最少公倍數計算機

要計算最少公倍數(LCM),你可以使用質因數分解法。以下是一個簡單的步驟:

  1. 將每個數字分解為質因數。
  2. 從這些質因數中,找出所有出現的質因數。
  3. 乘以這些質因數,直到每個質因數的次數達到所有數字中該質因數的最大次數。

例如,要計算12和18的LCM:

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

  2. 找出所有出現的質因數: 2和3

  3. 乘以這些質因數,直到每個質因數的次數達到最大次數: LCM(12, 18) = 2^2 3^2 = 4 9 = 36

這個方法可以擴展到任意數量的數字。如果你想要一個計算機程式來幫助你,你可以使用編程語言來寫一個小程式。以下是一個簡單的Python程式來計算最少公倍數:

def lcm(numbers):
    prime_factors = {}
    for n in numbers:
        for factor in factorize(n):
            if factor not in prime_factors:
                prime_factors[factor] = n // factor
            else:
                prime_factors[factor] += n // factor
    return functools.reduce(lambda x, y: x * y, [int(f)**p for f, p in prime_factors.items()])

# 使用示例
numbers = [12, 18]
print(lcm(numbers))  # 輸出: 36

這個程式使用了factorize函數來獲得質因數,functools.reduce來乘以這些質因數。你可以在任何支持Python的環境中運行這個程式。