题目：
如果两个数很大，怎样求最大公约数，最小公倍数？
如果是n个数呢？比如1000个数的最小公倍数
分析：求a和b的最大公约数——辗转相除法(又叫欧几里得定理)。即找到一个数，能对a,b都除尽。对于这个定理：a,b的最大公约数，等于b,a-b(a大)的最大公约数，等于b,a-b-b...(如果够减就可一直减下去)的最大公约数。也就是说求b,a%b 和求a,b是一样的。也即欧几里得定理内容为gcd(a,b)=gcd(b,a%b)。
源代码：
结果：
Java-公约公倍
猜你喜欢
转载自www.cnblogs.com/Cocoon-z/p/12241866.html
今日推荐
周排行