문제 📕두 개의 자연수를 입력받아 최대 공약수와 최소 공배수를 출력하는 프로그램을 작성하시오.(https://www.acmicpc.net/problem/2609)접근 방법 🧐이전에 풀어봤던 문제인지라 바로 유클리드 호제법 으로 풀기 시작했다.유클리드 호제법검색해보면 아주 잘 설명해주신 분들이 많아서 내가 이해한 대로만 간단하게 써놓자면,숫자 A 숫자 B가 있습니다.A, B의 최대공약수는 r = A mod B의 값인 r과의 최대공약수와 같습니다.- 나머지가 없다는 것은 공통된 약수로 떨어진다는 의미예를 들어,A = 69, B = 42이다여기서 GCD는 최대공약수이다.GCD(69,42) r = 27GCD(42,27) r = 15GCD(27,15) r = 12GCD(15,12) r = 3GCD(12,3) ..
