https://school.programmers.co.kr/learn/courses/30/lessons/12940유클리드 호제법은 두 수의 최대공약수를 구하는 알고리즘 이다.2개의 자연수 a, b에 대해서 a를 b로 나눈 나머지를 r이라 하면단, a>b), a