(JAVA) 백준 2609번 : 최대공약수와 최소공배수

https://www.acmicpc.net/problem/2609

2609번: 최대공약수와 최소공배수

문제

두 개의 자연수를 입력받아 최대 공약수와 최소 공배수를 출력하는 프로그램을 작성하시오.

입력

첫째 줄에는 두 개의 자연수가 주어진다. 이 둘은 10,000이하의 자연수이며 사이에 한 칸의 공백이 주어진다.

출력

첫째 줄에는 입력으로 주어진 두 수의 최대공약수를, 둘째 줄에는 입력으로 주어진 두 수의 최소 공배수를 출력한다.

---

책에서 본 유클리드 호제법과 두 수의 최소공배수는 두 수의 곱/최대공약수라는 공식을 통해 푼 문제.

구현보다는 수학 문제라는 느낌이었다. 

이 문제도 그렇고, 최근에 문제를 스스로 해결하는 것 보다,

어디서 배워와서 푸는 경우가 잦아서 점점 흥미가 떨어지고 있다. 

다른 분야에서도 그렇고 뭔가 풀기 위해 따로 배우는 걸 별로 안 좋아 했는데 알고리즘도 점점 그런 느낌이다.

그래도 열심히 해야 할 것 같다..

import java.io.*;

public class B_2609 {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
        String[] data = br.readLine().split(" ");
        int A = Integer.parseInt(data[0]);
        int B = Integer.parseInt(data[1]);
        int gcd = Gcd(A, B);
        bw.write(String.format("%d%n%d", gcd, (A*B)/gcd));
        bw.flush();
        bw.close();
    }
    static int Gcd (int A, int B) {
        if (B==0) {
            return A;
        }
        else {
            return Gcd(B, A%B);
        }      
    }    
}