분수의 덧셈

문제 설명

첫 번째 분수의 분자와 분모를 뜻하는 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 합니다.

---

내 풀이

 

class Solution {
    public int[] solution(int numer1, int denom1, int numer2, int denom2) {
        int[] answer = new int[2];
        int numer = numer1 * denom2 + numer2 * denom1;
        int denom = denom1 * denom2;
        int gcd = 1;
        for (int i = 1; i <= numer && i <= denom; i++) {
            if (numer % i == 0 && denom % i == 0) {
                gcd = i;
            }
        }
        answer[0] = numer / gcd;
        answer[1] = denom / gcd;
        return answer;
    }
}

 

최대 공약수 문제 를 풀면서 새로 알게 된 사실이있다. 

자바에서 최대 공약수를 구하는 두가지 최적 방법이있는데. 하나는 유클리드 알고리즘 이며, 다른 하나는 BigIntger 사용 이다.

public class GCDExample {
    // 최대공약수 (GCD)를 구하는 유클리드 알고리즘
    public static int gcd(int a, int b) {
        // b가 0이면 a가 최대공약수
        while (b != 0) {
            int temp = b;
            b = a % b;  // 나머지를 구하고
            a = temp;   // b는 새로운 a가 됨
        }
        return a;
    }

    public static void main(String[] args) {
        int num1 = 56;
        int num2 = 98;

        int result = gcd(num1, num2);
        System.out.println("최대공약수: " + result);  // 출력: 14
    }
}

 

import java.math.BigInteger;

public class BigIntegerGCD {
    public static void main(String[] args) {
        BigInteger num1 = new BigInteger("1234567890123456789");
        BigInteger num2 = new BigInteger("987654321098765432");

        BigInteger gcd = num1.gcd(num2);
        System.out.println("최대공약수: " + gcd);
    }
}

추후에 또 최대 공약수를 구할때는 꼭 사용해봐야겠다...