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

-Code

class Solution {
    public int[] solution(int numer1, int denom1, int numer2, int denom2) {
        int denom = denom1 * denom2;
        int total_num = numer1 * (denom / denom1) + numer2 * (denom / denom2);
        int gcd = getGcd(denom, total_num);
        
        return new int[] {total_num / gcd, denom / gcd};
    }

    public static int getGcd(int num1, int num2) {
        if (num2 == 0) {
            return num1;
        }
        return getGcd(num2, num1 % num2);
    }
}