码迷,mamicode.com
首页 > 其他好文 > 详细

辗转相除法

时间:2019-02-08 10:37:56      阅读:165      评论:0      收藏:0      [点我收藏+]

标签:code   ret   公约数   return   style   div   约数   最大公约数   span   

辗转相除法

求最大公约数

int gcd (int a,int b)
{
   if(b==0)
      return a;
   return gcd(b,a%b);
}

 

辗转相除法

标签:code   ret   公约数   return   style   div   约数   最大公约数   span   

原文地址:https://www.cnblogs.com/jrfr/p/10355884.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!