[백준 알고리즘] 1735번 / 분수 합

문제

분수 A/B는 분자가 A, 분모가 B인 분수를 의미한다. A와 B는 모두 자연수라고 하자.

두 분수의 합 또한 분수로 표현할 수 있다. 두 분수가 주어졌을 때, 그 합을 기약분수의 형태로 구하는 프로그램을 작성하시오.

기약분수란 더 이상 약분되지 않는 분수를 의미한다.

 

입력

첫째 줄과 둘째 줄에, 각 분수의 분자와 분모를 뜻하는 두 개의 자연수가 순서대로 주어진다.

입력되는 네 자연수는 모두 30,000 이하이다.

 

출력

첫째 줄에 구하고자 하는 기약분수의 분자와 분모를 뜻하는 두 개의 자연수를 빈 칸을 사이에 두고 순서대로 출력한다.

 

입출력 예제

입력	출력
2 7 3 5	31 35

 

 

🌈 문제 풀이

 

import java.util.Scanner;
 
public class No1735_Fraction {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
 
        int a1 = sc.nextInt(); // 분자1
        int b1 = sc.nextInt(); // 분모1
 
        int a2 = sc.nextInt(); // 분자2
        int b2 = sc.nextInt(); // 분모2
        
        sc.close();
 
        int a3 = a1 * b2 + a2 * b1;
        int b3 = b1 * b2;
 
        int gcd = getGCD(a3, b3);
 
        System.out.println(a3 / gcd + " " + b3 / gcd);
 
    }
 
    public static int getGCD(int n, int m) {
        if (n % m == 0)
            return m;
        else
            return getGCD(m, n % m);
    }
}
 

 

👩‍💻 풀어보기 👨‍💻 https://www.acmicpc.net/problem/1735

1735번: 분수 합