프로그래머스 코딩테스트 lv1 - 최대공약수/최소공배수

문제 설명

두 수를 입력받아 두 수의 최대공약수와 최소공배수를 반환하는 함수, solution을 완성해 보세요.

배열의 맨 앞에 최대공약수, 그다음 최소공배수를 넣어 반환하면 됩니다.

예를 들어 두 수 3, 12의 최대공약수는 3, 최소공배수는 12이므로 solution(3, 12)는 [3, 12]를 반환해야 합니다.

제한 사항

• 두 수는 1이상 1000000이하의 자연수입니다.

입출력 예

n	m	return
3	12	[3, 12]
2	5	[1, 10]

입출력 예 #2
자연수 2와 5의 최대공약수는 1, 최소공배수는 10이므로 [1, 10]을 리턴해야 합니다.

 

나의 첫번째 풀이

1. n(작은수)의 약수를 구한다
2. 만약 작은수(n)으로 큰수(m)을 나누었을때, 나누어 떨어진다면 최대공약수=n, 최소공배수=m
3. 그렇지 않다면
   • 약수로 m(큰수)을 나누엇을때, 나누어떨어지는 숫자중 가장 큰값 (가장 먼저 나누어 떨어뜨리는 값)을 최대공약수(greatestCommondivisor)로
   • 최대공약수로 m을 나눈 몫과 n을 곱해서 최소공배수(leastComminMultiple)를 구한다.

function solution(n, m) {
    var answer = [];
    let divisorsOf_n = [1];
    let greatestCommondivisor;
    let leastCommonMultiple;
  	
  	// n의 약수들을 구한다.
    for(let i=1; i<=n/2; i++){
        if(n%i == 0){
            divisorsOf_n.push(n/i);
        }
    }
  
  	// m이 n으로 나누어 떨어질때
    if(m%n == 0){
        answer.push(n, m);
    }
    
    // m이 n으로 나누어 떨어지지 않을때
    else{
      for(let j=1; j<divisorsOf_n.length; j++){ //n의 약수들로 m을 나누어 본다
        if(m%divisorsOf_n[j]==0){
           greatestCommondivisor = divisorsOf_n[j];
          break;
        }
      }
      
	  // n의 약수로 m을 나누었을때 나누어 떨어지는 값이 있다면 
      if(greatestCommondivisor){
        leastCommonMultiple = (m/greatestCommondivisor)*n
      }
      // n의 약수로 m을 나누었을때 나누어 떨어지는 값이 없다면(서로소 일때)
      else{
        greatestCommondivisor = 1;
        leastCommonMultiple = m*n
      }
      answer.push(greatestCommondivisor, leastCommonMultiple);
    }
    return answer;
}

음.. ㅋㅋㅋ 

다른 사람 풀이

function gcdlcm(a, b) {
    var r;
    for(var ab= a*b;r = a % b;a = b, b = r){}
    return [b, ab/b];
}

??? 이건 뭐지 ㅋㅋㅋ 나중에 '해석'을 해야겠다 ㅋㅋ.. 쭈글