编写python函数,输入两个正整数,求两个正整数的最小公倍数
时间: 2024-05-15 15:15:29 浏览: 83
python 输入两个正整数计算最大公约数和最小公倍数 示例
5星 · 资源好评率100%
以下是一个简单的实现:
```python
def lcm(a, b):
"""
计算a和b的最小公倍数
"""
# 先计算它们的最大公约数
gcd = 1
for i in range(1, min(a, b) + 1):
if a % i == 0 and b % i == 0:
gcd = i
# 最小公倍数等于两数之积除以最大公约数
return a * b // gcd
```
我们可以使用该函数来计算任意两个正整数的最小公倍数。例如:
```python
>>> lcm(3, 5)
15
>>> lcm(12, 18)
36
>>> lcm(7, 13)
91
```
阅读全文