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);
}
转载于:https://www.cnblogs.com/yongshi123/articles/1351231.html