Python 代码实现最大公约数计算

以下是求最大公约数的 Python 代码：

def gcd(a, b):
    '计算 a 和 b 的最大公约数'
    if b == 0:
        return a
    else:
        return gcd(b, a % b)

使用示例：

print(gcd(24, 36))  # 输出 12
print(gcd(13, 17))  # 输出 1