对两个正整数求最大公约数,用python,要求调用一个创建的函数gcd
时间: 2024-05-04 19:20:05 浏览: 85
计算两个整数的最大公约数
5星 · 资源好评率100%
可以使用以下代码实现:
```python
def gcd(a, b):
if b == 0:
return a
else:
return gcd(b, a % b)
a = int(input("请输入第一个正整数:"))
b = int(input("请输入第二个正整数:"))
print("最大公约数为:", gcd(a, b))
```
首先定义了一个函数 `gcd`,用于求最大公约数。在主程序中,通过 `input` 函数获取用户输入的两个正整数,并调用 `gcd` 函数求解最大公约数。最后输出结果。
阅读全文