코딩테스트 연습 - 최대공약수와 최소공배수 | 프로그래머스 js ★★★★☆

코딩테스트 연습 - 최대공약수와 최소공배수 | 프로그래머스 (programmers.co.kr)

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

 

 

 

 

 

---

나의 코드

const greatestCommonFactors = (n,m) => {
  let commonFactorsArr = [];
  
  let countN = 1;
  let originalN = n;
  let smallerNum = n >= m? m : n;
  while(smallerNum > 0){
    if(n % smallerNum === 0 && m % smallerNum === 0){ 
      break;
    }
    smallerNum--;
  } 
  
  return smallerNum;
}

const leastCommonMultiples = (n,m) => {
  const num =  greatestCommonFactors(n, m);
  
  return num * (n/num) * (m/num); 
}

const solution = (n, m) => {
    let answer = [greatestCommonFactors(n,m),leastCommonMultiples(n,m)];
    return answer;
}

 

smallerNum-- 때문에 조금 지연이 된다

 

---

나의 코드 2

const greatestCommonFactors = (n,m) => { 
  let smallerNum = n >= m? m : n;
  let biggerNum = n <= m? m : n;
    let r = 0;
  while(biggerNum % smallerNum !== 0){
      r = biggerNum % smallerNum;
    biggerNum = smallerNum;
      smallerNum = r; 
  } 
  
  return smallerNum;
}

const leastCommonMultiples = (n,m) => {
  const num =  greatestCommonFactors(n, m);
  
  return num * (n/num) * (m/num); 
}

const solution = (n, m) => {
    let answer = [greatestCommonFactors(n,m),leastCommonMultiples(n,m)];
    return answer;
}

 

유클리드를 쓰면 훨씬 빨라진다