코딩테스트 연습코딩테스트 입문분수의 덧셈

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

프로그래머스

 

정답

class Solution {
    public int[] solution(int numer1, int denom1, int numer2, int denom2) {
        
        int a = (numer1 * denom2) + (numer2 * denom1);
        int b = denom1 * denom2;
        int focus = 0;
        if(a>=b){
            focus=b; //focus = 4 (ㅇ)
        }else{focus=a;};
        while(true){
            if(a>=b&&a%b==0){
                a = a/b;
                b=1;
                break;
            }else if(b>=a&&b%a==0){
                b = b/a;
                a = 1;
                break;
            }
            if(a%focus==0 && b%focus==0){
                a= a/focus;
                b= b/focus;
            }else{ 
                if(focus!=1){
                    focus-=1;
                    if(focus==1)break;
                }else{
                    break;
                }
            }
        }
        int[] answer = {a,b};
        return answer;
    }
}