프로그래머스 #JS - 최대공약수와 최소공배수

문제

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

풀이

1. 2020

function solution(n, m) {
    var answer = [];
    var min = Math.min(n,m);
    var gcd = 0; // greatest common divisor
  
    // gcd
    for(var i=min; i>0; i--){
      if((m%i ===0) && (n%i ===0)){
        gcd= i;
        answer[0]=gcd;
        break;
      }
    }
  
  	// lcm: least common multiple
    answer[1]=(m/gcd)*(n/gcd)*gcd; //알고있는 지식으로 풀었음..
  
    return answer;
}

유츨리드 호제법 - 반복문

var minNum = Math.min(n,m);
while(b!=0){
  n=a%b;
  a=b;
  b=n;
} return a;

2. 2019

유클리드 호제법 - 재귀함수

function solution(n, m) {
    var answer = [];
    var biggerNumber = Math.max(n,m);
    var smallerNumber = Math.min(n,m);
    
    // gcd
    function calGcd(a,b) {
      if (b === 0){
        return a;
      }
      return calGcd(b, a%b)
    }
  
    var gcd = calGcd(biggerNumber,smallerNumber ); 
   
    // lcm
    var lcm = (m * n) / gcd;

    answer[0] = gcd;
    answer[1] = lcm;
  
    return answer;
}

참고사항

유클리드 호제법, 재귀함수