python怎么计算两数最大公约数

使用辗转相除法，即用较小数去除较大数，再用余数去除上一步的较小数，直到余数为0，最后的除数即为最大公约数。

示例代码如下：

def gcd(a, b):
    if a < b:
        a, b = b, a # 保证a大于等于b
    while b:
        a, b = b, a % b
    return a

# 示例
print(gcd(24, 36)) # 输出 12

解释：先将较大数24除以较小数36，余数为24，再将36除以24，余数为12，最后将24除以12，余数为0，所以最大公约数为12。