如何用计算机求最小公倍数的方法,快速求最小公倍数的四种方法（小学的题目额！） 假如用C求呢？？...

快速求最小公倍数的四种方法

最近，在教学国标本五年级下册关于求最小公倍数时，从学生反映的作业情况来看，学生还是很容易做错的，为此我总结出了四种如何求最小公倍数的方法。

如果两个数是互质数(即两数的最大公因数是1时)。那么它们的最小公倍数就是这两个数的乘积。例如：4和7的最小公倍数就是4×7=28。

如果两个数有倍数关系。那么较大的数就是这两个数的最小公倍数。例如：3和15的最小公倍数就是较大数15。

如果两数不是互质，也没有倍数关系时，可以把较大数依次扩大2倍、3倍、……看扩大到哪个数时最先成为较小数的倍数时，这个数就是这两个数的最小公倍数。例如：18和30的最小公倍数，就是把30扩大2倍得60，60不是18的倍数；再把30扩大3倍得90，90是18的倍数，那么90就是18和30的最小公倍数。

四、两数的乘积再除以两数的最大公因数法。

这个方法虽然比较复杂，但是使用范围很广。因为两个数的乘积等于这两个数的最大公因数和最小公倍数的乘积。例如：4和6的最大公因数是2，最小公倍数是12，那么，4×6=2×12。为了便于口算，我们可以把两个数中的任意一个数先除以它们的最大公因数，然后再和另一个数相乘。例如：18和30的最大因数是6，要求18和30的最小公倍数时，可以先用18除以6得3，再用3和30相乘得90；或者先用30除以6得5，再用5和18相乘得90。这90就是18和30的最小公倍数。

8和10有公约数2

所以8和10的最小公倍数是8*10/2=40

7,9和8,10没有公约数

所以7,9,8,10的最小公倍数是7*9*40=2520

9和12有公约数3

所以9和12的最小公倍数是9*12/3=36

5和9,12没有公约数

所以5,9,12的最小公倍数是5*36=180