C最小公倍數程式
要找出兩個數字a和b的最低公倍數,可以使用以下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("最低公倍數為:", lcm(a, b))
這個程式使用了歐幾里得算法來計算最大公因數(GCD),然後使用這個結果來計算最低公倍數(LCM)。輸入的數字會被轉換成整數,然後輸出最低公倍數。