摘要:
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 @ 2008-12-09 16:44
yongshi123
阅读(278)
评论(0)
推荐(0)