实用算法实现-第 25 篇 最大公约数
2012-01-24 21:42 myjava2 阅读(184) 评论(0) 编辑 收藏 举报最大公约数有经典算法Euclid算法可以求出。而对于正整数a、b,若将它们的最大公约数表示为gcd(a, b),最小公倍数表示为lcm(a, b),那么有公式:a • b = gcd(a, b) • lcm(a, b)。由这个公式,可以求得两个数的最小公倍数。
25.1 Euclid算法
25.2 Euclid算法的扩广形式 本文章欢迎转载,请保留原始博客链接http://blog.csdn.net/fsdev/article