분수의 덧셈

https://school.programmers.co.kr/learn/courses/30/lessons/120808

📔 문제 설명

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

💡 입출력 예

numer1	denom1	numer2	denom2	result
1	2	3	4	[5,4]
9	2	1	3	[29,6]

💻내가 작성한 코드

• 분모 = 분수 분모들 곱하기
• 분자 = (분수1 분자 * 분수2 분모) + (분수2 분자 * 분수1 분모)
• 분자 분모 중에 작은 값을 시작으로 분수, 분모 모두 나머지가 0이 되는 최대공약수 찾기
• 분자 분모 최대 공약수로

function solution(numer1, denom1, numer2, denom2) {
  let gcd = 0;
  const numer = numer1 * denom2 + numer2 * denom1;
  const denom = denom2 * denom1;

  for (let i = 1; i <= Math.min(denom, numer); i++) {
    gcd = denom % i === 0 && numer % i === 0 ? i : gcd;
  }

  return [numer / gcd, denom / gcd];
}

💻다른 사람 코드

최대 공약수 구하는 함수 작성

function fnGCD(a, b) {
  return a % b ? fnGCD(b, a % b) : b;
}

function solution(denum1, num1, denum2, num2) {
  let denum = denum1 * num2 + denum2 * num1;
  let num = num1 * num2;
  let gcd = fnGCD(denum, num); //최대공약수

  return [denum / gcd, num / gcd];
}