[프로그래머스,Level 1] 최대공약수와 최소공배수(JAVA 구현)

- 첫 풀이 및 정답풀이 최소 공약수와 최소공배수를 수학적으로 구하는 방법은 알고 있었지만, 별도의 알고리즘이 존재하는지 알아보았더니 '유클리드 호제법'이라는 알고리즘에 대해서 알 수 있었다. 최대공약수와 최소공배수의 개념 및 유클리드 호제법에 대한 설명은 아래 블로그를 참고하면 좋을 것 같다. 정수론 (1) - 최대공약수, 최소공배수, 유클리드 호제법 안녕하세요, Dimen입니다! 오늘부터 정수론에 대한 글을 써보고자 합니다. 정수론은 정규 수학 교육과정에서 잘 다루지 않기 때문에 많은 분들에게 생소한 분야입니다. 그런 만큼 많은 분들에게 dimenchoi.tistory.com class Solution { public int[] solution(int n, int m) { int[] answer = ..