用python语言提示用户从键盘上输入2个正整数,计算并输出这两个数的最大公约
时间: 2023-09-05 11:00:26 浏览: 339
最大公约数,又称最大公因数,是指能同时整除两个或多个整数的最大正整数。计算两个数的最大公约数可以使用欧几里得算法(辗转相除法),具体步骤如下:
1. 提示用户从键盘上输入两个正整数。
2. 使用input()函数获取用户输入的两个正整数,将它们存储在两个变量中。
3. 使用辗转相除法计算最大公约数:
- 将较大的数除以较小的数,得到商和余数。
- 如果余数为0,则较小的数即为最大公约数。
- 如果余数不为0,则将较小的数作为新的被除数,余数作为新的除数,继续进行除法运算。
- 不断重复上述步骤,直到余数为0,此时的除数即为最大公约数。
4. 使用print()函数输出计算得到的最大公约数。
下面是使用Python语言编写的代码示例:
```python
# 提示用户从键盘上输入两个正整数
num1 = int(input("请输入第一个正整数:"))
num2 = int(input("请输入第二个正整数:"))
# 使用辗转相除法计算最大公约数
while num2 != 0:
temp = num1 % num2
num1 = num2
num2 = temp
# 输出计算得到的最大公约数
print("最大公约数为:", num1)
```
用户可以按照提示输入两个正整数,然后程序将计算并输出这两个数的最大公约数。例如,当用户输入10和20时,程序将输出最大公约数为10。