历史上第一个称得上算法的好像就是这个欧几里得算法,其实就是地球人都知道的辗转相除,故又叫“辗转相除法”不要小看她,她是很美的。
简单的描述就是,记gcd(a,b)表示非负整数a,b的最大公因数,那么:gcd(a,b) = gcd(b,a%b)
Euclid算法定义:
gcd(a,b)=gcd(b, a+kb) a,b,k为任意整数,即gcd(a,
原创
2010-10-19 15:26:51
656 阅读
原创
2010-10-15 15:58:38
1561 阅读
原创
2010-10-15 14:27:43
446 阅读
原创
2010-10-12 15:45:00
650 阅读
原创
2010-10-11 17:55:30
1210 阅读