[프로그래머스]연습문제 - 최대공약수와 최소공배수

문제확인

https://programmers.co.kr/learn/courses/30/lessons/12940

문제풀이

function solution(n, m) {
    var answer = [];
    
    function gcd(n, m) {
        if (m === 0) return n;
        return gcd(m, n % m);
    }
    
    function lcm(n, m) {
        return n * m / gcd(n, m);
    }
    
    return answer = [gcd(n, m), lcm(n, m)];
}

최대공약수 : 유클리드 호제법
https://youtu.be/R1gxRwXRpMQ
최소공배수 :
최소공배수 * 최대공약수 = a * b