[Baekjoon/백준] 14490 JAVA

문제 출처: https://www.acmicpc.net/problem/14490

14490번: 백대열

 

 

1. 문제 접근방식

- 최대공약수를 구해 그 값으로 약분해서 출력하면 되는 방법이다.

 

 

2. 내가 푼 코드

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

public class boj14490 {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        StringTokenizer st = new StringTokenizer(br.readLine(), ":");

        int n = Integer.parseInt(st.nextToken());
        int m = Integer.parseInt(st.nextToken());
        int gcd = GCD(n, m);

        System.out.println(n/gcd + ":" + m/gcd);

    }

    static int GCD(int n, int m) {
        if (m == 0)
            return n;
        return GCD(m, n % m);
    }
}

 

3. 결과 및 느낀점

- 유클리드 호제법을 복습할 수 있는 문제였다.