[Programmers] 분수의 덧셈

🔥 문제

첫 번째 분수의 분자와 분모를 뜻하는 numer1, denom1, 두 번째 분수의 분자와 분모를 뜻하는 numer2, denom2가 매개변수로 주어집니다. 두 분수를 더한 값을 기약 분수로 나타냈을 때 분자와 분모를 순서대로 담은 배열을 return 하도록 solution 함수를 완성해보세요.

---

💧 코드

class Solution {
    public int[] solution(int numer1, int denom1, int numer2, int denom2) {
        int[] answer = new int[2];
        
        // 통분을 해서 분자끼리 더한 뒤 저장
        int denom = denom1*denom2; // 분모
        int numer = numer1*denom2 + numer2*denom1; // 분자
        
        // 최대공약수를 1로 초기화
        int max = 1;
        
        // 최대공약수를 구하는 for문
        for(int i = 1 ; i<=denom && i<=numer ; i++ ){ // 분자와 분모보다 작거나 같을 때 반복
            if(denom%i==0 && numer%i==0){ // i으로 분자와 분모를 나눈 나머지의 값이 0이라면
                max = i; 				 // i가 최대공약수
            }
        }
        
        // 0번 인덱스에 분자를 분자와 분모의 최대 공약수로 나눈 값을 저장 
        answer[0] = numer/max;
        
        // 1번 인덱스에 분모를 분자와 분모의 최대 공약수로 나눈 값을 저장
        answer[1] = denom/max;
        
        // 배열 return!!
        
        return answer;
    }
}

 

 

---

⚡ 결과

테스트 1
입력값 〉	1, 2, 3, 4
기댓값 〉	[5, 4]
실행 결과 〉	테스트를 통과하였습니다.

테스트 2
입력값 〉	9, 2, 1, 3
기댓값 〉	[29, 6]
실행 결과 〉	테스트를 통과하였습니다.

---