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