Python利用辗转相除法,采用递归的方式求两个数的最大公约数
时间: 2024-02-29 20:52:02 浏览: 66
辗转相除法求两个数的最大公约数
好的,我可以为您提供这段 Python 代码:
```python
def gcd(a, b):
if b == 0:
return a
else:
return gcd(b, a % b)
```
这段代码使用了辗转相除法求解两个数的最大公约数,采用递归的方式实现。在每一次递归中,我们将较小的数作为第一个参数传递给函数,较大的数的余数作为第二个参数传递给函数,直到第二个参数为0时停止递归,此时第一个参数即为两个数的最大公约数。
阅读全文