利用python输入两个正整数,计算它们的最小公倍数
时间: 2023-11-22 22:04:33 浏览: 77
python 输入两个正整数计算最大公约数和最小公倍数 示例
5星 · 资源好评率100%
可以使用以下代码来计算两个正整数的最小公倍数:
```python
# 定义函数来计算最大公约数
def gcd(a, b):
if b == 0:
return a
return gcd(b, a % b)
# 输入两个正整数
num1 = int(input("请输入第一个正整数:"))
num2 = int(input("请输入第二个正整数:"))
# 计算最小公倍数
lcm = (num1 * num2) // gcd(num1, num2)
# 输出结果
print("最小公倍数为:", lcm)
```
这个程序首先定义了一个 `gcd()` 函数来计算两个数的最大公约数(使用递归实现)。然后,程序输入两个正整数,并使用公式 `lcm = (num1 * num2) // gcd(num1, num2)` 来计算它们的最小公倍数。最后,程序输出结果。
阅读全文