最大公倍數程式

最大公倍數（Greatest Common Divisor, GCD），也稱為最大公因數，是指兩個或更多整數的共有最大約數。在許多編程語言中，都有內置的方法來計算最大公倍數，但如果你需要自己編寫一個程式，可以使用埃拉托斯特尼篩法（Eratosthenes' sieve）或者更簡單的輾轉相除法（ Euclidean algorithm）。

以下是一個使用輾轉相除法來計算兩個數的最大公倍數的Python程式：

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

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

# 使用例子
a = int(input("First number: "))
b = int(input("Second number: "))
print("The greatest common divisor of", a, "and", b, "is", gcd(a, b))
print("The least common multiple of", a, "and", b, "is", lcm(a, b))

這個程式定義了兩個函數：gcd 用於計算最大公倍數，lcm 用於計算最低公倍數。lcm 函數通過乘以兩個數並除以它們的最大公倍數來計算最低公倍數。

輸入兩個數，程式會輸出它們的最大公倍數和最低公倍數。