可以使用以下兩種方法來求最小公倍數:
首先,使用輾轉相除法求得兩個數的最大公約數(gcd)。
然后,將兩個數相乘,再除以最大公約數,即可得到最小公倍數(lcm)。
代碼示例:
def gcd(a, b):
while b:
a, b = b, a % b
return a
def lcm(a, b):
return a * b / gcd(a, b)
首先,找到兩個數中較大的數max_num。
然后,從max_num開始,逐步增加max_num,直到找到一個數能同時被兩個數整除。
這個找到的數即為最小公倍數。
代碼示例:
def lcm(a, b):
max_num = max(a, b)
while True:
if max_num % a == 0 and max_num % b == 0:
return max_num
max_num += 1
使用上述兩種方法都可以求得最小公倍數,可以根據實際需求選擇其中一種方法。