最小公倍數程式

要找出兩個數字的最低公倍數，可以使用輾轉相除法（也稱為歐幾里得算法）。以下是一個簡單的Python程式範例，它會輸出兩個數字的最低公倍數：

def gcd(a, b):
    if b == 0:
        return a
    else:
        return gcd(b, a % b)

def lcm(a, b):
    g = gcd(a, b)
    return (a * b) // g

a = int(input("First number: "))
b = int(input("Second number: "))

print("The least common multiple of", a, "and", b, "is", lcm(a, b))

這個程式定義了兩個函數：gcd 用於計算最大公因數，lcm 用於計算最低公倍數。gcd 使用輾轉相除法，而lcm 則通過將兩個數字相乘並除以它們的最大公因數來計算最低公倍數。

當你執行這個程式時，它會要求你輸入兩個數字，並輸出它們的最低公倍數。例如，如果你輸入了數字12和18，程式會輸出：

The least common multiple of 12 and 18 is 36

因為12和18的最低公倍數是36。