[0단계] 분수의 덧셈

최대 공약수 ..난감했다 ㅋㅋ

class Solution {
    public int[] solution(int numer1, int denom1, int numer2, int denom2) {
        int numer = (numer1*denom2) + (numer2*denom1); // 분자
        int denom = denom1*denom2; // 분모
         // 최대 공약수 구하기 
        int max =1;
        //최대공약수는 분자와 분모 모두를 나눌 수 있는 가장 큰 수이므로, 두 수 중 작은 값보다 클 수 없음.
        for(int i=1; i<=numer && i<=denom; i++){
            if(numer%i==0&&denom%i==0){
                max = i;
            }
        }
        numer/=max;
        denom/=max;
        int[] answer = {numer,denom};
        return answer;
    }
}