求最小公倍數程式

最低公倍數（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("請輸入第一個數字："))
b = int(input("請輸入第二個數字："))
print(f"最低公倍數為：{lcm(a, b)}")

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

在主程式中，用戶被要求輸入兩個數字，然後 lcm 函數被用來輸出它們的最低公倍數。

注意：這個程式假設用戶輸入的數字都是正整數。如果你需要處理負數或非整數，你可能需要對程式進行修改。