|
普通会员
注册日期: 07-01
帖子: 44
精华: 2
现金: 206 标准币
资产: 206 标准币
|
史上第一个算法:欧几里得算法
史上第一个算法:欧几里得算法
历史上第一个称得上算法的好像就是这个欧几里得算法，其实就是地球人都知道的辗转相除。
简单的描述就是，记gcd(a,b)表示非负整数a,b的最大公因数，那么：gcd(a,b)=gcd(b,a%b)
写成程序很简单，不管是用递归还是循环：
int gcd(int a,int b)
{
if(a==0)
return b;
if(b==0)
return a;
return gcd(b,a%b);
}
|