用python递归实现辗转相除法求最大公约数
时间: 2023-07-12 22:25:10 浏览: 126
用辗转相除法求最大公约数
好的,以下是用 Python 递归实现辗转相除法求最大公约数的代码:
```python
def gcd_recursive(a, b):
if b == 0:
return a
else:
return gcd_recursive(b, a % b)
```
其中,`a` 和 `b` 分别为两个需要求最大公约数的整数,递归的终止条件是当 `b` 等于 0 时,返回 `a`,否则继续递归求解 `b` 和 `a % b` 的最大公约数。
阅读全文