유클리드 호재법

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


print(gcd(35,14))