python编写函数 gcd(a, b), 利用函数的递归调用,求整数 a,b 的最大公约数
时间: 2023-12-19 22:58:55 浏览: 119
使用递归法求最大公约数
好的,这个问题可以回答。下面是 Python 代码实现:
```
def gcd(a, b):
if b == 0:
return a
else:
return gcd(b, a % b)
```
这个函数利用递归调用求解两个整数的最大公约数,当第二个参数为 0 时结束递归,返回第一个参数的值。否则计算两个参数的余数,并继续递归调用。
阅读全文