프로그래머스 코딩테스트 풀이(js) > 최대공약수와 최소공배(lv1)

문제 🔽

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

프로그래머스

 

다른사람 풀이 🔽

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))];
}

 

내풀이🔽

1. 성공 ⭕  

function solution(n, m) {
    var answer = [];
    
    let maxNumber=Math.max(n,m)
    let minNumber=Math.min(n,m)
    
    for(let i=minNumber; i>=1; --i){
        if(n%i===0&&m%i===0){
            answer.push(i)
            break; 
        }
    }
    let refNum = maxNumber
    while(answer.length===1){
        if(refNum%n===0&&refNum%m===0){
            answer.push(refNum)
            break;
        }    
        ++refNum;   
    }
    return answer;
}

느낀점🔽

너무 생각안하고 풀어서 길게 코드가 뽑혔다
최대 공배수가 두수의곱/최대공약수 임을 이용했으면 참 짧게 끝났을텐데 아쉽다🤔