Lcm最小公倍數program

以下是一個簡單的Python程式，它使用質因數分解來找出兩個數字的最低公倍數（LCM）。

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

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

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

這個程式首先定義了一個gcd函數，它使用埃拉托斯特尼質因數分解法來計算兩個數字的最大公因數（GCD）。然後定義了一個lcm函數，它使用先前定義的gcd函數來計算兩個數字的最低公倍數。最後，程式提供了一個使用例子，它要求用戶輸入兩個數字，並列印出它們的最低公倍數。