Python求两个数的最大公约数

• 一、使用递归的方式（效率低）

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

• 二、使用循环的方式（效率高）

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