请你用python编写函数计算两个数的最大公约数
时间: 2024-02-24 22:58:12 浏览: 73
求两个数的最大公约数
好的,以下是用Python编写的计算两个数的最大公约数的函数:
```python
def gcd(a, b):
if b == 0:
return a
else:
return gcd(b, a % b)
```
其中,a和b分别为要计算最大公约数的两个数,函数采用了递归的方式实现了辗转相除法。调用该函数即可得到最大公约数。
阅读全文