求最小公倍数的十种方法

来源：六九路网

求最小公倍数的十种方法

1. 最大公约数法：通过求两个数之间的最大公约数，然后将其乘以另外一个数，就可以得到他们的最小公倍数。

2. 列出所有的倍数法：将两个数按照顺序列出所有的倍数，然后从中找出第一个其中有两个数相同的即可。

3. 公式法：LCM（a,b）=a×b/GCD（a,b），用最大公约数法所求出的GCD乷加a和乷即可得到最小公倍数。

4. 二进制法：通过将两个数都转换成二进制的形式在比较，当它们的二进制形式最高位一致时，它们的最小公倍数就相等了。

5. 相乘法：将两个数相乘得到一个新的数，这个新的数就是他们的最小公倍数。

6. 辗转相除法：将两个数由大到小进行按照辗转相除的方式来进行，将最后的结果乘以被除数，就可以得到它们的最小公倍数。

7. 最小正数法：找出两个数之间的最小正数，它们之中肯定存在一个正数的情况，它就是他们的最小公倍数。

8. 差值法：先求出两个数的差值，然后将差值一口气加倍，直到它们大于等于之前那两个数，然后这个差值就是它们的最小公倍数。

9. 化简法：将两个数进行化简，化简成最简分数形式以后，得出分母是它们的最小公倍数。

10. 约分法：将两个数进行约分，然后将约分以后的结果相乘，这个结果就是它们的最小公倍数。

因篇幅问题不能全部显示，请点此查看更多更全内容

查看全文