[프로그래머스 lv.1] 최대공약수와 최소공배수

문제

인자로 들어온 두 수의 최대공약수와 최소공배수를 구해라!빠밤!

정리

유클리드 호제법을 적용한 식을 만들면 된다.

function solution(n, m) {
    var answer = [];
    const greatest = (a, b) => {
        if (b === 0) return a 
        return greatest(b, a % b) 
    }
    const least = (a, b) => (a * b) / greatest(a, b)  
    return [greatest(n, m), least(n, m)]
}