JS LEVEL 0 분수의덧셈

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

---

제한사항

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

---

내풀이 1. 공통분모 만들고 분자에는 각각 다른 분모 곱해주기

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

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

2. 기약분수(분자와 분모의 공약수가 1인분수)로 만들기위해 최대공약수를 구해서 나눠준후 그 값을 answer배열에 넣는다

최대공약수를 구하기 위해 유클리드 호제법을 사용했다.

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

 

다른 사람 풀이 재귀함수활용 좀더간단하게 코딩

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

 

 

새로운지식: 유클리드 호제법

 

➕ 유클리드 호제법이란?

닫기

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

 

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

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

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

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

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

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

출처 : [JS] 프로그래머스 - 분수의 덧셈 (tistory.com)