写一个程序,求两个数的最大公约数
时间: 2024-05-01 16:20:02 浏览: 60
求两个数的最大公约数
以下是求两个数的最大公约数的 Python 代码:
```python
def gcd(a, b):
if b == 0:
return a
else:
return gcd(b, a % b)
```
这里使用了递归的思想,如果 b 等于 0,那么 a 就是最大公约数,否则继续递归求解 b 和 a%b 的最大公约数。
阅读全文