<입문 100문제> Day 2 - 사칙연산, 조건문, 배열

문제

풀이

function solution(denum1, num1, denum2, num2) {
    let numerator = denum1 * num2 + denum2 * num1;  // 분자
    let denominator = num1 * num2;                  // 분모
    let GCD = 1;                                    // 최대공약수 
    for (let i =0; i<=numerator; i++) {
        if (numerator % i === 0 && denominator % i === 0) 
            GCD = i;
    }
    return [numerator/GCD, denominator/GCD];
}

해답

function solution(denum1, num1, denum2, num2) {
  const denum = denum2 * num1 + denum1 * num2;
  const num = num1 * num2;
  const getGCD = (a, b) => (b === 0 ? a : getGCD(b, a % b));
  const gcd = getGCD(denum, num);
  return [denum / gcd, num / gcd];
}

참고자료

• 최대공약수, 최소공배수 https://velog.io/@soyeon207/%EC%B5%9C%EB%8C%80%EA%B3%B5%EC%95%BD%EC%88%98GCD-%EC%B5%9C%EC%86%8C%EA%B3%B5%EB%B0%B0%EC%88%98LCM-%EA%B3%BC-%EC%9C%A0%ED%81%B4%EB%A6%AC%EB%93%9C-%EC%95%8C%EA%B3%A0%EB%A6%AC%EC%A6%98Euclidean-algorithm