用python语言写最小公倍数
时间: 2023-05-13 09:07:17 浏览: 84
python两个数的最小公倍数,使用的是欧几里得做的
可以使用以下代码来实现:
def lcm(x, y):
if x > y:
greater = x
else:
greater = y
while True:
if greater % x == 0 and greater % y == 0:
lcm = greater
break
greater += 1
return lcm
print("最小公倍数为:", lcm(4, 6)) # 输出:最小公倍数为: 12
阅读全文