Python中如何求最大公约数？

在Python中，可以使用欧几里得算法来求解最大公约数。欧几里得算法，也称为辗转相除法，是一种用于计算两个非负整数的最大公约数的方法。以下是使用欧几里得算法求解最大公约数的Python代码示例：

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

# 示例用法
num1 = 24
num2 = 36
result = gcd(num1, num2)
print("最大公约数为:", result)

上述代码中，`gcd`函数接受两个参数`a`和`b`，并通过循环使用辗转相除法求解最大公约数。在每一次循环中，将`b`赋值给`a`，将`a % b`的结果赋值给`b`，直到`b`等于0为止。最后返回`a`即为最大公约数。