最小公倍數計算式

最低公倍數(Least Common Multiple, LCM)是指一組數字中所有數字的最低公倍數。在數學中,有幾種方法可以計算最低公倍數,這裡介紹幾種常見的方法:

  1. 質因數分解法: 將每個數字分解為質因數的乘積,然後找出所有質因數中最大的那個次方,將這些質因數相乘得到最低公倍數。

    例如,要找出24和36的最低公倍數,我們先將它們分解為質因數: 24 = 2^3 3^1 36 = 2^2 3^2 最低公倍數 = 2^3 * 3^2 = 72

  2. 乘法法: 將兩個數字相乘,然後除以它們的最大公因數(Greatest Common Divisor, GCD)。

    例如,要找出24和36的最低公倍數,我們先計算它們的最大公因數: GCD(24, 36) = 12 最低公倍數 = (24 * 36) / 12 = 72

  3. 列表法: 列出所有數字的質因數,然後將所有質因數相乘得到最低公倍數。

    例如,要找出24和36的最低公倍數,我們先列出它們的質因數: 24的質因數:2, 2, 2, 3 36的質因數:2, 2, 3, 3 最低公倍數 = 2^3 * 3^2 = 72

  4. 公式法: 對於兩個數字a和b,最低公倍數可以表示為: LCM(a, b) = a * b / GCD(a, b)

    例如,要找出24和36的最低公倍數,我們先計算它們的最大公因數: GCD(24, 36) = 12 最低公倍數 = 24 * 36 / 12 = 72

這些方法都可以用來計算最低公倍數,但是對於較大的數字,質因數分解法和列表法可能會比較繁瑣,此時可以使用公式法或計算機程式來快速計算。