[프로그래머스, 자바스크립트] 알고리즘-32 최대공약수와 최소공배수

출처 : 프로그래머스 알고리즘 코딩테스트 Level.1

https://programmers.co.kr/learn/courses/30/lessons/12940?language=javascript

최대공약수와 최소공배수

문제
두 수를 입력받아 두 수의 최대공약수와 최소공배수를 반환하는 함수, solution을 완성해 보세요.
배열의 맨 앞에 최대공약수, 그다음 최소공배수를 넣어 반환하면 됩니다.
예를 들어 두 수 3, 12의 최대공약수는 3, 최소공배수는 12이므로 solution(3, 12)는 [3, 12]를 반환해야 합니다.

제한 조건
1. 두 수는 1이상 1000000이하의 자연수입니다.

입출력 예시

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

 

풀이 과정

생략

 

답안

function solution(n, m) {
  let max, min;
  for (let i = 0; i <= m; i++) {
    max = !(n % i) && !(m % i) ? i : max;
  }
  min = (n * m) / max;
  return [max, min];
}