python编写一个求最大公约数函数
时间: 2024-04-10 16:10:03 浏览: 81
基于python求两个数最大公约数函数.pptx
好的,我可以回答这个问题。以下是一个用 Python 编写的求最大公约数的函数示例:
```python
def gcd(a, b):
if b == 0:
return a
else:
return gcd(b, a % b)
```
这个函数使用递归的方式实现了辗转相除法,求出了两个数的最大公约数。
阅读全文