https://programmers.co.kr/learn/courses/30/lessons/12937
유클리드 호제법
1. max,min을 서로 나누었을 때, 나누어 떨어지면 둘 중 작은 수가 최대 공약수이다.
2. 나누어 떨어지지 않으면 min / (max % min)로 다시 나눈다
3. min / (max % min)이 나누어 떨어지면 max%min이 최대 공약수이다.
4. 최소 공배수는 max*min / 최대공약수 이다.
function solution(n, m) {
var answer = [];
var max = m
var min = n
while(m !== 0){
let temp = m;
m = n % m;
n = temp;
}
answer.push(n);
answer.push(max*min/n);
return answer;
}