python编写程序求两个正整数的最小公倍数
时间: 2023-07-08 10:42:03 浏览: 98
用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` 函数用于求两个数的最大公约数,使用递归的方式进行计算。最后再使用 `a * b // gcd(a, b)` 来求得两个数的最小公倍数。
阅读全文