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

https://school.programmers.co.kr/learn/courses/30/lessons/120808

프로그래머스

 

 

 

 

 

정답 

 

class Solution {
    public int[] solution(int numer1, int denom1, int numer2, int denom2) {
        
        int answer[] = new int[2];
        
        int bunmo = (numer2*denom1)+(numer1*denom2);
        int bunza = denom1*denom2;
        
        int divisor = gcd(bunmo,bunza);
        answer[0] = bunmo / divisor;
        answer[1] = bunza / divisor;
        
        
        return answer;
    }
    
    public static int gcd(int a, int b)
    {
        if(a<=b) {
            int temp = a;
            a = b;
            b = temp;
        }
        if(b==0) return a;
        
        return gcd(b,(a%b));
    }
}