프로그래머스 코딩테스트 - 분수의 덧셈

 

• 문제 설명

 

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

 

• 제한사항

 

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

 

• 풀이

class Solution {
    public int[] solution(int numer1, int denom1, int numer2, int denom2) {
        int[] answer = new int[2];
        int sum = (numer1 * denom2) + (numer2 * denom1);
        int denom = denom1 * denom2;
        int gcd = gcd(denom, sum);
        
            if(gcd != 1){   
                answer[0] = sum / gcd;
                answer[1] = denom / gcd;
            }else {
                answer[0] = sum;
                answer[1] = denom;
            }
            return answer;
        }
     static int gcd(int a, int b){
            if(a % b ==0){
                return b;
            }
            return gcd(b, a % b) ;
        }
}