링크

문제링크

문제

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

제한사항

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

입출력

numer1	denom1	numer2	denom2	result
1	2	3	4	16
9	2	1	3	13

해결

분수를 더하기 위해 분모는 서로 곱하여 같은 수가 되게 맞춘다.
분자는 상대방의 분모값을 곱한 후 분자끼리 더한다.
기약분수로 만들기위해 분자와 분모의 최대공약수를 찾아서 분모와 분자를 최대공약수로 나누어 준다.

코드

class Solution {
    public int[] solution(int numer1, int denom1, int numer2, int denom2) {
        int[] answer = new int[2];
        int denom = denom1 * denom2;
        int numer = (numer1 * denom2) + (numer2 * denom1);

        while (getGcd(denom, numer) != 1) {
            int gcd = getGcd(denom, numer);
            denom /= gcd;
            numer /= gcd;
        }

        answer[0] = numer;
        answer[1] = denom;

        return answer;
    }
    public static int getGcd(int a, int b) {
        if (b == 0) return a;
        else return getGcd(b, a % b);
    }
}