[프로그래머스/JS] 최대공약수와 최소공배수

문제링크

코딩테스트 연습 - 최대공약수와 최소공배수

 

배운점

재귀를 사용하여 최대공약수를 구할 수 있다.

 const getGcd = (a,b) => (b>0 ? getGcd(b,a%b) : a)

최대공배수는 두값을 곱한 후에 최대공약수로 나누어주면 된다.

 

문제풀이

function solution(n, m) {
    const getGcd = (a,b) => (b>0 ? getGcd(b,a%b) : a)
    let gcd = getGcd(n,m)
    let lcm = n * m /gcd
    var answer = [];
    answer.push(gcd)
    answer.push(lcm)
    return answer;
}