유클리드 호제법(Euclidean Algorithm) 을 이용한 최대 공약수를 구하는 방법을
설명합니다. 추가적으로 최소 공배수를 구하는 방법도 설명합니다.