[Programmers] Lv0 분수의 덧셈 Java

문제 출처

[프로그래머스 코딩 테스트 연습]

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

프로그래머스

 

문제 풀이

• 분수의 덧셈을 할때 우리는 기본적으로 최대 공약수와 최대 공배수를 두 개 다 사용한다.
• 하지만 소스 코드에서는 최대 공약수만 사용한다.
• 기약 분수가 아닌 분수의 덧셈은 다음과 같다
• 분자 : numer1denom2 + numer2denom1
• 분모 : denom1*denom2
• 약수를 구하는 방법은 두개의 수에서 가장 작은 수를 하나씩 빼면서 두 수에 대해 동시에 나누어 떨어지는 지 확인하면 된다.
• 최대 공약수는 약수중 가장 큰 수 이므로 처음 얻는 약수를 반환하면 최대 공약수가 된다.
• 기약 분수는 분모, 분자를 분모, 분자의 최대 공약수로 나누면 된다.

 

소스 코드

public class Solution {

    public int greatestCommonDivisor(int num1, int num2) {
        for (int num = Math.min(num1, num2); num >= 2; num--)
            if (num1 % num == 0 &&  num2 % num == 0)
                return num;
        return 1;
    }

    public int[] solution(int numer1, int denom1, int numer2, int denom2) {
        int resultNumer = numer1*denom2 + numer2*denom1;
        int resultDenom = denom1*denom2;
        int division = greatestCommonDivisor(resultDenom, resultNumer);
        return new int[] {resultNumer/division, resultDenom/division};
    }
}