用python写求两数的最小公倍数的代码
时间: 2023-09-08 10:10:58 浏览: 63
编写求两个整数的最小公倍数的函数
5星 · 资源好评率100%
可以使用以下代码来求两个数的最小公倍数:
```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("The LCM of 12 and 20 is", lcm(12, 20)) # 输出结果:The LCM of 12 and 20 is 60
```
在该代码中,我们首先选择较大的数,然后从该数开始递增,直到找到一个既可以被x整除又可以被y整除的数,这个数即为x和y的最小公倍数。
阅读全文