这是书上的写法，但是会有部分测试点无法通过，请看下！

def max(a,b):
    if(a%b==0):
        return b
    else:
        return max(b,a%b)
print(max(a,b))

def max(a,b):
    if a<b:
        a,b=b,a
    if(a%b==0):
        return b
    else:
        return max(b,a%b)
print(max(a,b))

def max(a, b):
    if b > a:
        a, b = b, a
    if a % b == 0:
        return b
    else:
        return max(b, a % b)
print(max(a, b))