摘要: 思路:根据辗转相除法。先求出前两个数n1与n2的最大公约数,再根据公式最小公倍数=n1*n2/最大公约数,然后最小公倍数继续与第三个数进行求最小公倍数。 在数学中,辗转相除法,又称欧几里得算法,是求最大公约数的算法。 两个数求最大公约数,可以用辗转相除法。始终用较大数(被除数)除以较小数(除数),然 阅读全文
posted @ 2016-04-10 15:45 crazybuddy 阅读(912) 评论(0) 推荐(0)