计算两个数的最大公约数用python

可以使用辗转相除法来计算两个数的最大公约数，代码如下：

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

其中，a,b表示要计算的两个数，利用while循环实现辗转相除，直到b等于0为止，此时a的值即为最大公约数。