Lcm最小公倍數程式

要計算兩個數字的LCM(最低公倍數),可以使用Python來編寫一個簡單的程式。以下是一個基本的範例:

def lcm(a, b):
    if a > b:
        a, b = b, a
    for c in range(a, b + 1):
        if c % a == 0 and c % b == 0:
            return c
    return -1

a = int(input("請輸入第一個數字:"))
b = int(input("請輸入第二個數字:"))
print("兩數的LCM為:", lcm(a, b))

這個程式定義了一個名為lcm的函數,它接受兩個參數ab,並返回它們的LCM。如果a大於b,程式會交換ab,這樣a就是較小的數字,b就是較大的數字。

接著,程式使用一個迴圈來檢查從ab之間的每個數字是否同時是ab的倍數。如果找到這樣的數字,它就是ab的LCM,程式會返回這個數字。如果沒有找到這樣的數字,程式會返回-1

在主程式中,程式要求用戶輸入兩個數字,並使用lcm函數來計算它們的LCM,然後將結果列印出來。

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