python编程:输入两个正整数,求它们的最小公倍数
时间: 2023-05-30 13:02:34 浏览: 442
计算两个正整数的最小公倍数
可以使用以下代码来求两个正整数的最小公倍数:
```python
# 定义函数来求最大公约数
def gcd(a, b):
if b == 0:
return a
else:
return gcd(b, a % b)
# 输入两个正整数
a = int(input("请输入第一个正整数:"))
b = int(input("请输入第二个正整数:"))
# 求最小公倍数
lcm = a * b // gcd(a, b)
# 输出结果
print("最小公倍数为:", lcm)
```
解释:
1. 首先定义了一个求最大公约数的函数 `gcd`,使用递归算法实现。
2. 接着输入两个正整数 `a` 和 `b`。
3. 根据最小公倍数的定义,可以用两个数的乘积除以它们的最大公约数来求得最小公倍数。
4. 最后输出结果。
注意:在 Python 3 中,整数除法 `//` 可以得到整除的结果。
阅读全文