[프로그래머스][JAVA]Level 0 : 분수의 덧셈

 

 

---

최대공약수와 최소공배수를 이용하여 풀면 된다.

다만 문제에서는 안나와있지만, 분수끼리 덧셈한 분수가 약분이 가능하다면 약분까지 해주어야 한다 . ( 33점이 나오는경우 )

 

 

class Main {
    public int gcd(int a, int b){
        if (a%b==0) return b;
        return gcd(b,a%b);
    }
    public int lcm(int a, int b){
        return a*b/gcd(a,b);
    }
    public int[] solution(int denum1, int num1, int denum2, int num2) {
        int[] answer = new int[2];

        int min=lcm(num1,num2); // 최소 공배수 -> 분모
        int top=((denum1*(min/num1))+denum2*(min/num2));

        // 약분이 가능하다면
        int max= gcd(top,min); // 최대 공약수
        if(max!=0){
            min/=max;
            top/=max;
        }
        answer[0]=top;
        answer[1]=min;
        return answer;
    }
}