[자바 공부] 최대공약수 / 최소공배수

알고리즘 문제를 풀다 보면 최대공약수와 최소공배수를 활용해야 하는 문제가 보이는데 이를 그때마다 생각하는 것이 아닌 재귀로 푸는 방법을 기록 해두어 바로바로 적용 할 수 있도록 기록하겠다.

n수의 최대공약수

n수의 최소공배수