最小公倍數是什麼意思

最低公倍數（Least Common Multiple, LCM）是指一組數字中所有數字的最小倍數。換句話說，它是所有給定數字都能整除的最低次數。最低公倍數通常用於數學和計算機科學中，尤其是在處理時間和空間複雜性、編程和算法設計等方面。

例如，如果我們有兩個數字2和3，它們的最低公倍數是6，因為6是唯一一個同時能被2和3整除的數字，而且沒有比6更小的數字同時能被2和3整除。

最低公倍數可以用以下方法來計算：

1. 分解質因數：將每個數字分解成質因數的乘積。
2. 取每個質因數在所有數字中出現的最高次數。
3. 將這些質因數的最高次數相乘得到最低公倍數。

例如，要找到數字12和18的最低公倍數，我們可以這樣做：

1. 分解質因數： 12 = 2^2 3^1 18 = 2^1 3^2

2. 取最高次數： 2的最高次數是2（因為12中有2^2，而18中有2^1） 3的最高次數是2（因為12和18中都有3^2）

3. 將這些質因數的最高次數相乘得到最低公倍數： 最低公倍數 = 2^2 3^2 = 4 9 = 36

所以，數字12和18的最低公倍數是36。