最小公倍數題目

最低公倍數（Least Common Multiple, LCM）是指一組數字中所有數字的最低公倍數。找出最低公倍數通常有幾種方法，這裡提供一個例子來解釋如何找出兩個數字的最低公倍數。

例子：找出12和18的最低公倍數。

步驟1: 找出兩個數字的最小質因數。

• 12 = 2^2 * 3^1
• 18 = 2^1 * 3^2

步驟2: 對於每個質因數，取兩個數字中較高的次方。

• 因為12的2次方（2^2）高於18的2次方（2^1），所以我們只需要取2^2。
• 因為18的3次方（3^2）高於12的3次方（3^1），所以我們取3^2。

步驟3: 將所有質因數相乘得到最低公倍數。

• LCM = 2^2 3^2 = 4 9 = 36

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

對於更多數字的最低公倍數，你可以將上述步驟應用於每一對數字，然後找出所有數字的最低公倍數。如果你有一個數字陣列，你可以使用質因數分解來找出所有數字的最低公倍數。