[프로그래머스] 코딩테스트 - 최대공약수와 최소공배수 (Javascript)

아카시아·2021년 9월 17일
0

알고리즘

목록 보기
5/30

문제

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

풀이

function solution(n, m) {
  const answer = [];
  let max = [];
  let min = 1;
  for (let i = 0; i <= m; i++) {
    if (n % i === 0 && m % i === 0) {
      max.push(i);
    }
  }
  answer.push(Math.max(...max));
  while (true) {
    if (min % n === 0 && min % m === 0) {
      break;
    }
    min++;
  }
  answer.push(min);
  return answer;
}
profile
낭만적인 개발자

0개의 댓글