求两个数的最大公约数python代码

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

def gcd(a, b):
    while b:
        a, b = b, a % b
    return a

# 测试代码
print(gcd(24, 36))  # 输出 12
print(gcd(13, 169))  # 输出 13

其中，`gcd` 函数接收两个参数 `a` 和 `b`，通过欧几里得算法（又称辗转相除法）求出它们的最大公约数。在循环中，每次将 `a` 赋值为 `b`，将 `b` 赋值为 `a % b`，直到 `b` 为 0，此时 `a` 即为最大公约数。