[프로그래머스] 분수의 덧셈

문제 설명

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

class Solution {
    public int[] solution(int numer1, int denom1, int numer2, int denom2) {
        //분자
        int topNum = (numer1 * denom2) + (numer2 * denom1);
        //분모
        int botNum = denom1 * denom2;
        //최대공약수
        int gcd = 1;
        //약분
        for(int i=1; i<=topNum; i++){
            if(topNum%i == 0 && botNum%i == 0){
                gcd = i;
            }
        }
        int[] answer = {(topNum/gcd),(botNum/gcd)};
        
        return answer;
    }
}