유클리드 호제법 - 최대공약수 구하기

✅ 유클리드 호제법

def gcd(x,y):
	while(y):
		x,y = y,x%y
	return x # 최대공약수

✅ 재귀호출

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

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