PYTHON函数,求两个正整数的最小公倍数
时间: 2024-03-14 15:44:25 浏览: 244
用python编写两个正整数的最大公约数和最小公倍数的小程序
可以使用以下代码来求两个正整数的最小公倍数:
```python
def lcm(a, b):
"""
计算两个正整数的最小公倍数
"""
# 先求出最大公约数
def gcd(x, y):
if y == 0:
return x
else:
return gcd(y, x % y)
# 两数相乘除以最大公约数即为最小公倍数
return a * b // gcd(a, b)
```
这里我们利用 `gcd` 函数计算最大公约数,然后用两数相乘除以最大公约数得到最小公倍数。
阅读全文