用户输入两个正整数,可以找出这两个数字的最大公约数,运行程序若用户输入80和6两个数python
时间: 2024-02-26 07:58:47 浏览: 176
python 输入两个正整数计算最大公约数和最小公倍数 示例
5星 · 资源好评率100%
可以使用欧几里得算法(辗转相除法)来求解两个数的最大公约数。下面是一个Python程序,可以实现这个功能:
```python
num1 = int(input("请输入第一个正整数: "))
num2 = int(input("请输入第二个正整数: "))
# 求最大公约数
while num2:
num1, num2 = num2, num1 % num2
print("这两个数的最大公约数是: ", num1)
```
对于用户输入的80和6,程序会输出:
```
请输入第一个正整数: 80
请输入第二个正整数: 6
这两个数的最大公约数是: 2
```
其中,变量`num1`和`num2`分别表示两个输入的正整数。在while循环中,我们使用了Python中的“多重赋值”语法,即同时将`num2`赋值给`num1`,并将`num1 % num2`的结果赋值给`num2`。这个语法可以简化代码,避免使用中间变量。
阅读全文