python编写函数,求两个正整数的最小公倍数
时间: 2023-05-31 20:05:25 浏览: 352
编写函数,求两个正整数的最小公倍数def05.py
以下是Python编写的求两个正整数的最小公倍数的函数:
```python
def lcm(a, b):
"""
求两个正整数的最小公倍数
"""
# 计算最大公约数
def gcd(x, y):
if x < y:
x, y = y, x
while y != 0:
r = x % y
x = y
y = r
return x
# 计算最小公倍数
return a * b // gcd(a, b)
```
使用示例:
```python
print(lcm(3, 5)) # 输出:15
print(lcm(7, 14)) # 输出:14
print(lcm(12, 18)) # 输出:36
```
阅读全文