[Java] 백준 1735번 - 분수 합

문제 링크 : 백준 1735번 - 분수 합 자바

 

입력된 분수를 곱하여 새 분수(e/f)를 만들고, 분자 분모 각각을 분자 분모의 최대 공약수로 나누어주면 기약분수가 된다.

 

import java.io.BufferedReader;
import java.io.InputStreamReader;
import java.util.StringTokenizer;

public class Main {
    public static void main(String[] args) throws Exception {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        StringTokenizer st = new StringTokenizer(br.readLine(), " ");
        int a = Integer.parseInt(st.nextToken());
        int b = Integer.parseInt(st.nextToken());
        st = new StringTokenizer(br.readLine(), " ");
        int c = Integer.parseInt(st.nextToken());
        int d = Integer.parseInt(st.nextToken());
        int e = a * d + b * c;
        int f = b * d;
        int g = gcd(e, f);
        System.out.println(e/g + " " + f/g);
    }

    public static int gcd(int A, int B) {
        if (B == 0) return A;
        return gcd(B, A % B);
    }
}