python编写程序求两个正整数的最小公倍数
时间: 2023-10-29 11:05:59 浏览: 215
4_commondevisor_
可以使用以下的Python代码来求两个正整数的最小公倍数:
```python
def lcm(a, b):
"""求a和b的最小公倍数"""
# 通过求最大公约数来计算最小公倍数
gcd = lambda x, y: x if not y else gcd(y, x % y) # 定义一个求最大公约数的函数
return a * b // gcd(a, b)
# 示例
a = 6
b = 8
print("最小公倍数为:", lcm(a, b))
```
输出结果为:
```
最小公倍数为: 24
```
其中,`gcd`函数使用了递归的方法来求两个数的最大公约数,然后通过两个数的乘积除以最大公约数得到最小公倍数。
阅读全文