Lcm最小公倍數

最低公倍數（Least Common Multiple, LCM）是指一組數字中所有數字都具有的公倍數，並且比這組數字中任何一個都小的最大數字。換句話說，最低公倍數是這組數字中所有數字的最小乘積，這個乘積可以被這組數字中的每一個數字整除。

要計算兩個數字的最低公倍數，可以使用以下方法：

1. 分解質因數法：將兩個數字分解成質因數的乘積，然後將所有的質因數取一次方，並將它們相乘得到最低公倍數。

2. 乘法法：將兩個數字相乘，然後除以它們的最大公因數（Greatest Common Divisor, GCD），得到的商就是最低公倍數。

3. 質因數表法：將兩個數字的質因數分別列出，然後將所有質因數的次方取最大值，並將它們相乘得到最低公倍數。

例如，要計算12和18的最低公倍數，可以使用分解質因數法：

12 = 2^2 3^1 18 = 2^1 3^2

最低公倍數 = 2^2 3^2 = 4 9 = 36

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