輾轉相除法求最小公倍數
輾轉相除法是一種求兩個數的最大公約數和最低公倍數的方法。下面是一個使用輾轉相除法求最低公倍數的Python代碼示例:
def lcm(a, b):
# 計算最大公約數
while b != 0:
a, b = b, a % b
return a
# 測試代碼
print(lcm(15, 20)) # 輸出:60
這段代碼首先使用輾轉相除法求出兩個數的最大公約數,然後用這個最大公約數去除最低公倍數,得到一個新的最低公倍數。這個新的最低公倍數就是原來的兩個數的乘積除以它們的最大公約數。這個過程會一直重複,直到得到一個非零的商。最後返回的就是最低公倍數。
注意,這個方法只適用於正整數的情況。對於負數和零,可能需要使用其他方法。