[백준] 14490. 백대열

문제 링크

[백준] 14490. 백대열

풀이 과정

주어진 n과 m을 약분하는 간단한 수학 문제입니다. 두 수를 최대한으로 약분하라는 것은, 곧 최대 공약수를 구해 그 값으로 나누라는 것을 의미합니다.

코드

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        String[] splited = sc.nextLine().split(":");
        int N = stoi(splited[0]);
        int M = stoi(splited[1]);
        int GCD = gcd(Math.max(N, M), Math.min(N, M));

        System.out.println(N / GCD + ":" + M / GCD);
    }

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

    static int stoi(String s) { return Integer.parseInt(s); }
}