最小公倍數程式寫法
最低公倍數(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
或其他適當的方法。
如果你要處理不同的數或者需要更複雜的最低公倍數計算,可能需要使用更高級的算法或庫。在大多數情況下,上面的方法應該已經足夠了。