我们可以使用辗转相除法来求两个正整数的最小公倍数。辗转相除法也被称为欧几里得算法,可以快速求出两个数的最大公约数。下面是使用 Python 编写的函数:
def lcm(a, b):if a > b:
greater = a
else:
greater = b
while(True):
if((greater % a == 0) and (greater % b == 0)):
lcm = greater
break
greater += 1
return lcm
print(lcm(4, 6)) # 输出 12
print(lcm(15, 20)) # 输出 60
上面的函数首先确定两个数中较大的数,然后使用一个无限循环来枚举比较大的数。在每次循环中,它检查当前枚举的数是否可以被两个数整除,如果可以,则找到了最小公倍数,并跳出循环。否则,它将继续枚举更大的数。