用递归的方法编写程序,提示用户从键盘上输入2个正整数,计算并输出这两个数的最大公约数
时间: 2023-09-03 22:13:21 浏览: 96
用python编写两个正整数的最大公约数和最小公倍数的小程序
好的,以下是使用递归方法来计算并输出两个数的最大公约数的 Python 代码:
```python
def gcd(a, b):
if b == 0:
return a
else:
return gcd(b, a % b)
# 获取用户输入的两个正整数
num1 = int(input("请输入第一个正整数:"))
num2 = int(input("请输入第二个正整数:"))
# 调用 gcd 函数计算最大公约数
result = gcd(num1, num2)
# 输出结果
print("最大公约数为:", result)
```
首先,定义了一个名为 gcd 的函数,用于计算两个数的最大公约数。接下来,从用户获取了两个正整数并将它们传递给 gcd 函数来计算最大公约数。最后,输出结果。
希望这可以帮助您!
阅读全文