用Python编写一个函数将求两个数的最大公约数
时间: 2024-06-10 07:06:41 浏览: 75
使用Python求解最大公约数的实现方法
5星 · 资源好评率100%
可以的,请问您需要一个Python函数来求两个数的最大公约数吗?
代码如下:
```python
def gcd(a, b):
if a == 0:
return b
return gcd(b % a, a)
print(gcd(10, 15)) # 输出5
```
其中,gcd函数使用递归的方式来求两个数的最大公约数。
阅读全文