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

제목	난이도	완료한 사람	정답률
분수의 덧셈코딩테스트 입문	Lv. 0	7,928명	56%

문제 설명

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

제한사항

• 0 <numer1, denom1, numer2, denom2 < 1,000

 

입출력 예

 

numer1	denom1	numer2	denom2	result
1	2	3	4	[5, 4]
9	2	1	3	[29, 6]

입출력 예 설명

입출력 예 #1

• 1 / 2 + 3 / 4 = 5 / 4입니다. 따라서 [5, 4]를 return 합니다.

입출력 예 #2

• 9 / 2 + 1 / 3 = 29 / 6입니다. 따라서 [29, 6]을 return 합니다.

 

Solution.java

class Solution {

	public int[] solution(int numer1, int denom1, int numer2, int denom2) {
		
            int[] answer = new int[2];

            answer[0]=numer1*denom2 + numer2*denom1;
            answer[1]=denom1*denom2;

            int min = Math.min(answer[0],answer[1]);
            int max = 1;

            for(int i=1; i<=min; i++){
                if(answer[0]%i==0 && answer[1]%i==0){
                    max= i;
                }
            }

            answer[0] /= max;
            answer[1] /= max;
            return answer;
    }
}

 

유클리드 호제법으로 풀이할 수 있다고 함.