프로그래머스 1단계 - 최대공약수와 최소공배수

최대공약수와 최소공배수

---

문제 설명

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

제한 조건

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

입출력 예시

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

---

😺내가 한 풀이

유클리드호제법을 사용해서 해결하신분도 보았는데 그냥 평범한 for문과 if문을 사용해서 해결했습니다.😂

const n = 3,
  m = 12;
function solution(n, m) {
  let num = 1;
  for(let i = 2; i <= Math.min(n,m); i++){
      if(n % i == 0 && m % i == 0){
          num = i;
      }
  }
  let answer = n * m / num;
  return [num,answer];
}

😺다른 풀이

처음에 무슨 코드인지 몰라서 한참을 바라보았네요...ㅎ.. 댓글로 설명 해주신분의 말을 보니 여기 for문에서 true/false조건을 r = a % b가 0이 나올때로 판별하였다고 합니다. r = a % b이 0이 되는순간 for문이 종료한다고 합니다! 대단하네요!

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

😺다른 풀이02

Math.abs()는 숫자의 절대값을 반환하는 메서드입니다. 이걸활용해서 삼항연산자로 풀수있군요!

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)];
}

console.log(gcdlcm(3,12));