2013年4月27日
最大公约数和最小公倍数
摘要： 问题描述： 求两个或者多个数的最大公约数、最小公倍数 问题解决： （1）最大公约数-------指某几个整数共有因子中最大的一个。 欧几里德算法又称辗转相除法，用于计算两个整数a,b的最大公约数。其计算原理依赖于下面的定理： 定理：gcd(a,b) = gcd(b,a mod b) 证明：a可以表示成a = kb + r，则... 阅读全文
posted @ 2013-04-27 10:06 罗松超 阅读(553) 评论(0) 推荐(0) 编辑