[백준 1735번 / Java] BOJ 1735 : 분수 합 (유클리드 호제법)

 

1735번: 분수 합

 

 

 

작성한 코드 👇

import java.io.IOException;
import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int a = sc.nextInt();
        int b = sc.nextInt();
        int c = sc.nextInt();
        int d = sc.nextInt();

        int deno = b * d;
        int num = (a * d) + (b * c);

        int answer = gdc(Math.max(deno, num), Math.min(deno, num));
        System.out.println(num / answer + " " + deno / answer);
    }

    static int gdc(int a, int b) {
        if(b == 0) return a;
        return gdc(b, a % b);
    }
}

 

 

느낀 점 및 정리 ✍️

1. 유클리드 호제법 알고리즘으로 풀었다. 최대공약수 최소공배수 구해야 할 때 아주 편하다

 

 

 

 

💡 유클리드 호제법이란? 아래 링크 참고 ! 

유클리드 호제법 - 위키백과, 우리 모두의 백과사전