[JS]연습문제 - 최대공약수와 최소공배수

function solution(n, m) {
  let answer = [];

  let min = Math.min(n, m);
  let max = Math.max(n, m);

  if (max % min === 0) {
    answer.push(min);
    answer.push(max);
  } else {
    for (let i = Math.floor(min / 2); i >= 1; i--) {
      if (min % i === 0 && max % i === 0) {
        answer.push(i);
        break;
      }
    }
    for (let j = 2; j < max; j++) {
      if ((max * j) % min === 0) {
        answer.push(max * j);
        break;
      }
    }
  }
  return answer;
}

 

프로그래머스

코딩테스트 연습 - 최대공약수와 최소공배수

 

진짜 간단한 문제라고 생각했는데... 내가 생각한 것보다 내 코드가 진짜 너무 지저분하다고 느꼈고 내장함수를 너무 아무렇지 않게 사용한 코드가 나왔다.
이제 그럼 다른 분들의 코드를 보면서 공부해보쟈 @.@ (반성 및 회고 그리고 배움의 시간ㅋㅋㅋ)

1. 재귀 사용 -> 유클리드 호제법 사용(참고)

function greatestCommonDivisor(a, b) {return b ? greatestCommonDivisor(b, a % b) : Math.abs(a);}
function leastCommonMultipleOfTwo(a, b) {return (a * b) / greatestCommonDivisor(a, b);} // 두 수 곱 / 최대공약수
function gcdlcm(a, b) {
    return [greatestCommonDivisor(a, b),leastCommonMultipleOfTwo(a, b)];
}

2. min, max를 Math 내장 안쓴 거 기억하기 위한 코드

const gcdlcm = (a, b) => {
  const [ min, max ] = a < b ? [ a, b ] : [ b, a ];
    let gcd = min;
  do {
    if(min % gcd === 0 && max % gcd === 0) break;
    gcd--;
  } while (gcd > 1);
  return [gcd, a * b / gcd];
}