最小公倍數lcm

最低公倍數（Least Common Multiple, LCM）是指一組數字中所有數字的最低公倍數。要找到兩個數字A和B的最低公倍數，你可以使用以下方法：

  1. 分解質因數：將A和B分解成質因數的乘積，然後取所有質因數的最高次方相乘。

  2. 倍數法：找到A和B的倍數，直到找到一個數字，它是A和B的公倍數，且比其他任何A和B的公倍數都要小。

  3. 歐幾里得算法（Euclidean algorithm）：這個算法是用來找到兩個數字的最大公因數（Greatest Common Divisor, GCD），但最低公倍數可以通過最小公因數來計算，即 LCM(A, B) = A * B / GCD(A, B)。

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

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

  2. 取最高次方相乘： LCM(12, 18) = 2^2 3^2 = 4 9 = 36

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