[JS] 프로그래머스 - 분수의 덧셈

📌  문제

첫 번째 분수의 분자와 분모를 뜻하는 numer1, denom1, 두 번째 분수의 분자와 분모를 뜻하는 numer2, denom2가 매개변수로 주어집니다. 두 분수를 더한 값을 기약 분수로 나타냈을 때 분자와 분모를 순서대로 담은 배열을 return 하도록 solution 함수를 완성해보세요.

---

제한사항

• 0 <numer1, denom1, numer2, denom2 < 1,000

 

💡  아이디어

분모1, 분모2를 곱해서 공통 분모로 만들고, 분자에는 각각 다른 분모를 곱해줘서 더해준다.

기약 분수로 나타내야 하므로 분자와 분모의 최대공약수를 구해서 나눠준다.

그 값을 answer에 넣는다.

최대공약수를 구할 때는 '유클리드 호제법'을 사용한다.

➕ 유클리드 호제법이란?

 ✔️ 두 자연수 사이의 최대공약수를 구하는 알고리즘

 

 1. 두 수 중에서 큰 수를 작은 수로 나눈다.

 2. 나머지가 0이면 작은 수가 최대공약수 이다.

 3. 나머지가 있다면 작은 수를 다시 나머지로 나눈다.

 4. 나머지가 0 이 될 때, 그 수가 최대공약수 이다.

function gcd(a, b) {
  const remainder = a % b;  
  if (remainder === 0) return b;  
  return gcd(b, remainder);  
}

// 큰 수, 작은 수 구하는 분기 나눌 필요 x
// 어차피 큰 수로 작은 수 나누면 나머지가 작은 수가 되기 때문에 재귀함수로 들어가면 자연스럽게 큰 수, 작은 수로 바뀐다.

 

✏️  풀이

function solution(numer1, denom1, numer2, denom2) {
  var answer = [];

  let sumDenom = denom1 * denom2;
  let sumNumer = (numer1 * denom2) + (numer2 * denom1);
  let maxDiv = 0;

  maxDiv = gcd(sumNumer, sumDenom);

  answer.push(sumNumer / maxDiv);
  answer.push(sumDenom / maxDiv);

  return answer;
}

function gcd(a, b) {
  const remainder = a % b;  
  if (remainder === 0) return b;  
  return gcd(b, remainder);  
}