Euclid algorithm（欧几里得算法）

Euclid algorithm（欧几里得算法）

      Euclid algorithm（欧几里得算法）是利用伟大数学家推断出来的一条定理，其中a和b为两个非负整数，GCD（a,b）=GCD(b，a%b)，然后利用递归方法将其推出，代码如下：
//使用此算法时候，最好先比较一下a和b的大小，还有就是也同时得考虑a为零的情况
public int GCD(int a,int b)
{
   if(b==0)
    {
      return a;
    }
   else
   return GCD(b,a%b);
}

posted on 2008-12-09 16:44  yongshi123 阅读( ...) 评论( ...) 编辑 收藏

转载于:https://www.cnblogs.com/yongshi123/articles/1351231.html