用python编程求最大公约数

以下是使用欧几里得算法（辗转相除法）求最大公约数的Python代码：

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

可以使用以下代码测试：

print(gcd(24, 36))  # 输出 12
print(gcd(54, 24))  # 输出 6
print(gcd(105, 91))  # 输出 7