最大公約數 輾轉相除法 python版本

輾轉相除法

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