유클리드 호제법 풀이법 유클리드 호제법은 최대공약수를 구하는 대표적인 알고리즘 두 숫자가 주어졌을 때 더 작거나 같은 숫자가 나누는 수가 된다. 나머지가 0이 될 때까지 나머지로 나누는 수를 나눈다. 나머지가 0이 될 때에 나눈 수가 최대 공약수가 된다. (eg. 12와 6의 경우 6으로 나눴을 때 나머지가 0 이므로 최대공약수는 6) 포인트 min, max 활용해서 if else 쓸 때보다 코드 깔끔하게 하기 유명한 알고리즘이니까 알아두기 풀이