摘要：
解法一 Euclidean Algorithm 递归实现 欧几里得算法(Euclidean Algorithm)(Euclid‘s 算法)就是通常所说的求最大公因数的辗转相除法。算法描述如下：如果 a 除以 b 能整除，则最大公约数是 b；否则，最大公约数等于 b 和 a % b的公约数。 可以写为 [gcd(a, b) = gcd(b, a mod b)] 代码实现如下：解法二... 阅读全文
posted @ 2010-08-12 21:41 hallo 阅读(606) 评论(0) 推荐(0) 编辑