最小公倍數計算

最低公倍數（Least Common Multiple, LCM）是指一組數字中所有數字的最小倍數。在計算最低公倍數時，通常會使用以下幾種方法：

1. 分解質因數法：將每個數字分解成質因數的乘積，然後找出所有數字中共有的質因數和獨有的質因數，將所有質因數相乘得到最低公倍數。

2. 短除法：將每個數字不斷除以它們的質因數，直到每個數字都達到質數或者1，然後將所有的質因數連乘起來得到最低公倍數。

3. 最大公因數法：首先計算出這組數字的最大公因數（Greatest Common Divisor, GCD），然後將這組數字分別乘以最大公因數，得到的最小值就是最低公倍數。

以下是一個使用分解質因數法計算最低公倍數的例子：

假設我們需要計算最低公倍數的數字是12和18。

首先，我們將12和18分解質因數： 12 = 2^2 3^1 18 = 2^1 3^2

接著，我們找出兩個數字中共有的質因數和獨有的質因數： 共有質因數：2^1 * 3^1 獨有質因數（12）：2^1 獨有質因數（18）：3^1

最後，將所有質因數相乘得到最低公倍數： 最低公倍數 = 共有質因數 獨有質因數（12） 獨有質因數（18） = (2^1 3^1) 2^1 3^1 = 2^2 3^2 = 4 * 9 = 36

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