🐥최대공약수와 최소공배수

문제 설명
두 수를 입력받아 두 수의 최대공약수와 최소공배수를 반환하는 함수, solution을 완성해 보세요. 배열의 맨 앞에 최대공약수, 그다음 최소공배수를 넣어 반환하면 됩니다. 예를 들어 두 수 3, 12의 최대공약수는 3, 최소공배수는 12이므로 solution(3, 12)는 [3, 12]를 반환해야 합니다.


제한사항
두 수는 1이상 1000000이하의 자연수입니다.

---

🔸나의 풀이

function solution(n, m) {
    let nDivisor = []
    let result = []
    //n의 약수 구하기
    for(let i = 1; i <= n; i++) {
        if(n % i === 0){
            nDivisor.push(i)
        }
    }
    //m의 약수 구하기
    let isTrue = true
    let num = m
    while(isTrue) {
        if(m %  num === 0 && nDivisor.includes(num)){
            result.push(num)
            isTrue = false
        }
        num--
    }

    //배수
    result.push(n * m / result)

    return result
}

🔹다른 사람 풀이

function gcdlcm(a, b) {
    var gcd = function(b, a) {
      var r = (b % a);
      return (r) ? gcd(a, r) : a;
    }
    return [gcd(b, a), ((b * a) / gcd(b, a))];
}

---

🐷

최대공약수 구하는 문제는 따로 푸는 방법이 있다.
나는 그걸 몰라서 길게 풀었는데 '유클리드 호제법'을 알면 다른사람풀이처럼 짧게 작성할 수 있다.