프로그래머스

분수의 덧셈

문제 링크

문제

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

• 제한사항

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

• 입출력 예

코드

using System;

public class Solution {
    public int[] solution(int numer1, int denom1, int numer2, int denom2) {
        int multipleDenom = denom1 * denom2;
        int sumNumer = (numer1 * denom2) + (numer2 * denom1);
        int maxNumber = Math.Max(multipleDenom, sumNumer);
        int gcd = 0;
        int[] answer = new int[2];
        for (int i = maxNumber; i > 0; i--) 
        {
            if (multipleDenom % i == 0 && sumNumer % i == 0)
            {
                gcd = i;
                break;
            }
        }
        answer[1] = multipleDenom / gcd;
        answer[0] = sumNumer / gcd;
        return answer;
    }
}

정답률

정확성: 100.0
합계: 100.0 / 100.0