欧几里得算法

def gcd(x,y):
    if x%y==0:
        print(y)
    else:
        return gcd(y,(x%y))
print(gcd(154, 6))