Python中最大公约数的代码
时间: 2023-11-05 10:01:02 浏览: 72
求最大公约数的代码
求最大公约数的 Python 代码如下:
```
def gcd(a, b):
if b == 0:
return a
return gcd(b, a % b)
```
其中,a 和 b 为待求的两个数,如果 b 等于 0,则 a 就是最大公约数,否则递归调用 gcd(b, a % b)。
请问还有其他的问题需要回答吗?
阅读全文
求最大公约数的代码