最小公倍數程式寫法

最低公倍數(LCM,Least Common Multiple)的程式寫法可以因應不同的語言和數學模型而異。以下是一個使用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)

# 使用方法
print(lcm(15, 20))  # 應該輸出 60

這段程式首先定義了一個求最大公約數(GCD)的函數 gcd,然後定義了求最低公倍數的函數 lcm。在 lcm 函數中,使用了除法和求餘操作來確定最低公倍數。

在這個例子中,我們將 lcm 應用在一對數 15 和 20 上,所以應該輸出的是60。

注意,此段代碼中的 // 是整除運算符,返回的是商的整數部分。如果需要保留小數部分,可以使用浮點數運算 float(a) * b 或其他適當的方法。

如果你要處理不同的數或者需要更複雜的最低公倍數計算,可能需要使用更高級的算法或庫。在大多數情況下,上面的方法應該已經足夠了。