python中编写一个函数,求两个正整数的最小公倍数
时间: 2024-06-19 10:02:27 浏览: 107
编写函数,求两个正整数的最小公倍数def05.py
可以使用以下代码实现求两个正整数的最小公倍数:
```python
def lcm(x, y):
# 选择较大的数
if x > y:
greater = x
else:
greater = y
while True:
# 如果greater同时是x和y的倍数,则为它们的最小公倍数
if greater % x == 0 and greater % y == 0:
lcm = greater
break
greater += 1
return lcm
```
函数中使用了一个while循环,不断增加一个大于等于两个数中较大的数greater,如果greater同时是这两个数x和y的倍数,则为它们的最小公倍数。最后返回最小公倍数lcm。
阅读全文