프로그래머스 - 최대공약수와 최소공배수(JS, 자바스크립트)

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

프로그래머스

 

function gcd(n,m){ //최대 공약수
    return m===0 ? n: gcd(m,n%m)
}
 
function solution(n, m) {
    let gcdNum = gcd(n,m);
    let lcmNum = n*m/gcdNum; //최소공배수 = 두 자연수의 곱 / 최대공약수
    return [gcdNum,lcmNum];
}

 

*'최대 공약수'를 구하는 방법은 '유클리드 호제법' 검색!