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
的函數,它接受兩個參數a
和b
,並返回它們的LCM。如果a
大於b
,程式會交換a
和b
,這樣a
就是較小的數字,b
就是較大的數字。
接著,程式使用一個迴圈來檢查從a
到b
之間的每個數字是否同時是a
和b
的倍數。如果找到這樣的數字,它就是a
和b
的LCM,程式會返回這個數字。如果沒有找到這樣的數字,程式會返回-1
。
在主程式中,程式要求用戶輸入兩個數字,並使用lcm
函數來計算它們的LCM,然後將結果列印出來。
請注意,這個程式假設用戶輸入的數字是正整數。如果你需要處理非整數或負數,你可能需要對程式進行修改。