最大公倍數計算器

最大公倍數(Greatest Common Divisor, GCD),也稱為最大公約數,是指兩個或更多個數字中最大的那個共同約數。計算最大公倍數有幾種方法,其中一種常見的方法是質因數分解法。

這裡有一個簡單的Python程式碼範例,可以用來計算兩個數字的最大公倍數:

def gcd(a, b):
    while b != 0:
        a, b = b, a % b
    return a

# 使用方法
# 假設我們想要找出數字12和18的最大公倍數
num1 = 12
num2 = 18

# 計算最大公倍數
gcd_num = gcd(num1, num2)

# 輸出結果
print("The greatest common divisor of", num1, "and", num2, "is:", gcd_num)

這個程式碼使用了一個遞歸函數gcd,它不斷地將較小的數字除以較大的數字,直到較小的數字為0為止。然後它返回較大的數字作為最大公倍數。

如果你想要一個線上計算器來計算最大公倍數,你可以使用Google搜尋「最大公倍數計算器」,你會找到很多網站提供這樣的工具。例如,你可以直接在Google搜尋中輸入「12和18的最大公倍數」來得到答案。