用欧几里德算法求最大公约数，为什么这里不用if比较a,b两个的大小，

taotaotaotao

用欧几里德算法求最大公约数，为什么这里不用if比较a,b两个的大小，，也是正确的
#欧几里德算法又称辗转相除法
def gcd(a, b):

    if b == 0:
        return a
    else:
        return gcd(b, a % b)
print(gcd(100,8))

BngThea

因为开始时如果a小于b，那么递归后交换了ab的值