01-求最大公因数

方法一（辗转相除法）

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





    

方法二（辗转相减法）

def gcd(a,b):

    if a>b:
        a,b=b,a
    if b-a==a:
        return a
    else:
        gcd(b-a,a)