如何求两个数的最小公倍数

文/春秋书生

求两个数的最小公倍数，首先观察，这两个数之间的关系，大体概括为以下几种情况：

1、两个数是互质数（两个数只有公因数1）关系。两个数的最小公倍数就是它们的乘积。例如，8和9是互质数，8和9的最小公倍数就是8×9=72.

2、两个数是倍数关系。那么，较大的那个数就是两个数的最小公倍数。例如，25是5的倍数，25和5的最小公倍数25.

3、两个数是一般的关系。

①翻倍法：把较大的数依次扩大2倍、3倍……直到扩大的数成为较小的倍数，这个数就是这两数的最小公倍数。例如，求18和24的最小公倍数，把较大的数24扩大2倍得48，48不是18的倍数；再把24扩大3倍得72，72是18的倍数，那么，72是18和24的最小公倍数。

②最大公因数除乘积法：把两个数的乘积除以这两个数的最大公因数，得到的商就是这两个数的最小公倍数。因为两个数的乘积等于这两个数的最大公因数与最小公倍数相乘的积。（例如，12和16的最大公因数是4，最小公倍数48，则12×16=4×48）。也可以把两个数中的任意一个数除以它们的最大公因数，然后再和另一个数相乘。例如，18和24的最大公因数是6，可以用18除以6得3，再用3和24相乘便可得到最小公倍数72.。

③分解质因数法：分别把这两个数分解质因数，从质因数中，先找到两个数公有的质因数，再找到两个数独有的质因数，把它们相乘的积，就是这两个数的最小公倍数。例如：求18和30的最小公倍数，18＝ 2 × 3 × 3；30＝ 2 × 3 × 5；公有的质因数：2、3，18独有的质因数是3；30独有的质因数：5，所以18和30的最小公倍数：2 × 3× 3 × 5＝90；

④短除法：用短除法求两个数的最小公倍数，先用这两个数公有的质因数连续去除（一般从最小的开始），一直除到所得的商是互质数为止，然后把所有的除数和最后的两个商连乘起来。例如：求18和30的最小公倍数，先用用公有的质因数2除，再用用公有的质因数3除，除到两个商是互质数为止。