编写python程序,从键盘输入两个正整数,计算两个数的最大公约数和最小公倍数。
时间: 2023-05-08 21:01:13 浏览: 319
Python求最大公约数和最小公倍数
为了计算两个正整数的最大公约数和最小公倍数,可以编写如下Python程序:
```python
# 从键盘输入两个正整数
num1 = int(input('请输入第一个正整数:'))
num2 = int(input('请输入第二个正整数:'))
# 计算最大公约数和最小公倍数
temp1 = num1
temp2 = num2
while temp2 != 0:
temp = temp1 % temp2
temp1 = temp2
temp2 = temp
gcd = temp1
lcm = num1 * num2 // gcd
# 输出结果
print('最大公约数是:', gcd)
print('最小公倍数是:', lcm)
```
程序首先通过`input()`函数从键盘输入两个正整数。然后使用`while`循环和辗转相除法计算最大公约数,最终得到两个数的最大公约数。最小公倍数可以通过两个数的乘积除以最大公约数得到。最后使用`print()`函数输出结果。
例如,如果输入的两个数分别为15和20,则程序运行结果如下:
```
请输入第一个正整数:15
请输入第二个正整数:20
最大公约数是: 5
最小公倍数是: 60
```
这就表示15和20的最大公约数是5,最小公倍数是60。
阅读全文