TIL37-01 오늘의 코딩테스트

분수의 덧셈

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

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

풀이 과정

• 분수의 합은 다음과 같다
• 분자 = numer1 x denom2 + numer2 x denom1
• 분모 = denom1 x denom2
• 기약 분수로 만들어 줘야하기 때문에 분자 분모의 최소 공배수를 구해야 한다.
• 최소 공배수로 분자,분모를 각각 나눠 준 값을 구한다.

function solution(numer1, denom1, numer2, denom2) {
    let numer = numer1 * denom2 + numer2 * denom1;
    let denom = denom1 * denom2;
    let number = 1;
    for (let i = 1; i < numer; i++) {
        if (numer % i === 0 && denom % i === 0) {
            number = i;
        }
    }
    let a = numer / number;
    let b = denom / number;
  
  return [a, b];

• 위의 코드는 여전히 기약 분수를 처리해주지 못했다.
• 그래서 기약 분수를 만들기 위해 분자와 분모가 서로 나누어 떨어질 때를 로직으로 만들었다.

function solution(numer1, denom1, numer2, denom2) {
    let numer = numer1 * denom2 + numer2 * denom1;
    let denom = denom1 * denom2;
    let number = 1;
    for (let i = 1; i < numer; i++) {
        if (numer % i === 0 && denom % i === 0) {
            number = i;
        }
    }
    let a = numer / number;
    let b = denom / number;
    if (a % b === 0) {       //분자가 더 큰 경우
        return [a / b, 1];
    } else if (b % a === 0) { //분모가 더 큰 경우
        return [1, b / a]; 
    } else {
        return [a, b];
    }
}