[Programmers] Lv1. 최대공약수와 최소공배수 (JavaScript)

문제

 

 

---

 

 

풀이

1차

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

 

 

 

---

 

리뷰

• 유클리드 호제법을 활용한 공식 암기 필요