编写程序以实现从键盘中输入两个数,调用函数gcd()输出两个数的最大公约数
时间: 2024-05-13 07:18:29 浏览: 107
计算输入两个数的最大公约数-C++程序设计(谭浩强完整版)
以下是实现该功能的 Python 代码:
```python
def gcd(a, b):
if b == 0:
return a
return gcd(b, a % b)
a = int(input("请输入第一个数:"))
b = int(input("请输入第二个数:"))
print("{0} 和 {1} 的最大公约数是:{2}".format(a, b, gcd(a, b)))
```
运行程序后,根据提示输入两个数即可得到它们的最大公约数。
阅读全文