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)。輸入的數字會被轉換成整數,然後輸出最低公倍數。