最小公倍數

最小公倍數是兩個或多個數的公倍數中最小的那一個。

求最小公倍數的方法如下幾種

例舉法

短除法

質因數分解

標準分解式

輾轉相除法（又稱歐幾里得算法）

例舉法：從小到大列舉出其中一個數的倍數，當這個倍數也是另一個數的倍數時，就求得最小公倍數。

質因數分解法：將每個整數進行質因數分解，對每個質數，在質因數分解的表達式中尋找次數最高的乘冪，最後將所有這些質數乘冪相乘就可以得到最小公倍數。

歐幾里得算法：兩個整數的最大公因數等於其中較小的那個數和兩數相除餘數的最大公因數。求出兩個數的最大公因數後，將兩數相乘，再除以最大公因數，即可得到最小公倍數。

以上幾種方法都可以求出最小公倍數，但使用的場合不同。

例如，對於小數量的數字，列舉法比較方便；

對於大數量的數字，質因數分解法比較快速；

而歐幾里得算法則適用於求兩個數的最大公因數時，可以進一步求出最小公倍數。