从键盆上输入两个正整数,计算并输出它们的最小公倍数和最大公约数python
时间: 2024-01-05 11:19:58 浏览: 71
python求最大公约数和最小公倍数的简单方法
5星 · 资源好评率100%
根据数学知识,两个正整数的最小公倍数等于它们的乘积除以最大公约数,因此可以先求出最大公约数,再根据最大公约数求出最小公倍数。我们可以使用 Python 中的 math 模块提供的 gcd 函数来求最大公约数。完整代码如下:
```python
import math
num1 = int(input("请输入第一个正整数:"))
num2 = int(input("请输入第二个正整数:"))
# 求最大公约数
gcd = math.gcd(num1, num2)
# 求最小公倍数
lcm = num1 * num2 // gcd
print("最大公约数为:", gcd)
print("最小公倍数为:", lcm)
```
我们首先使用 input 函数从键盘上输入两个正整数,然后使用 math 模块中的 gcd 函数求它们的最大公约数,最后根据公式计算最小公倍数并输出结果。
运行程序,根据提示输入两个正整数,程序将输出它们的最大公约数和最小公倍数。例如,输入 12 和 18,程序将输出“最大公约数为:6,最小公倍数为:36”。
阅读全文