[CodeUp_Java] Q1715 : 기약분수

안녕하세요! Plitche(플리체)입니다.
이번 포스팅의 주제는 Q1715 기약분수 (자바, JAVA)입니다.

Intro

• CodeUp(코드업) 문제 확인하기
• Github(깃헙) 풀이 확인하기

Question

문제 설명

입력

분자(a)와 분모(b)가 자연수로 입력된다.(단, a와 b는 같지 않고, a, b값은 10,000이하의 자연수이다.)

출력

입력된 분수를 기약분수로 출력한다. 출력 순서는 분자, 분모 순서이다.

예시

• 입력 : 5 25
• 출력 : 1 5

Solution (풀이)

• 풀이 : 메모리 11192, 시간 : 68

public class Answer1 {

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

        int up = Integer.parseInt(st.nextToken());
        int down = Integer.parseInt(st.nextToken());

        for (int i=2; i<=up; i++) {
            if (up%i==0 && down%i==0) {
                up = up/i;
                down = down/i;
                i--;
            }
        }

        sb.append(up).append(" ").append(down);
        System.out.println(sb);
    }

}

Ranking(순위)