최대공약수와 최소공배수

유클리드 호제법을 이용해서 풀라고 한다. 너무 단순한 문제라서 이미 풀이법이 널리고 널렸다.

유클리드 호제법은 아래 링크에서 확인하도록 하자.

https://ko.wikipedia.org/wiki/%EC%9C%A0%ED%81%B4%EB%A6%AC%EB%93%9C_%ED%98%B8%EC%A0%9C%EB%B2%95

유클리드 호제법 - 위키백과, 우리 모두의 백과사전

 

사실 어떻게 풀지 모르겠어서 검색해봤다ㅋㅋ

자세한 코드는 깃허브에 올려놨다.

https://github.com/jkroh1995/CodingTestPracLV1/blob/main/%EC%B5%9C%EB%8C%80%EA%B3%B5%EC%95%BD%EC%88%98%EC%99%80%EC%B5%9C%EC%86%8C%EA%B3%B5%EB%B0%B0%EC%88%98

GitHub - jkroh1995/CodingTestPracLV1: 프로그래머스 코딩 테스트 연습문제 LV1