python最小公倍数函数
时间: 2023-10-13 22:09:42 浏览: 84
python两个数的最小公倍数,使用的是欧几里得做的
可以使用以下代码实现Python中的最小公倍数函数:
```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
```
其中,x和y是要计算最小公倍数的两个数字。这个函数会返回它们的最小公倍数。
阅读全文