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

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

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

---

import java.io.*;

// 최대공약수와 최소공배수
public class _2609 {
    // 유클리드 호제법
    public static int gcd(int a, int b) {
        int c;
        while (b != 0) {
            c = a % b;
            a = b;
            b = c;
        }

        return a;
    }

    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[] input = br.readLine().split(" ");
        int num1 = Integer.parseInt(input[0]);
        int num2 = Integer.parseInt(input[1]);

        int gcd = gcd(num1, num2);
        int lcm = num1 * num2 / gcd;
        bw.write(gcd + "\n" + lcm);


        bw.flush();
        bw.close();
    }
}

---

MEMO

-- 최대공약수, 최소공배수 알고리즘을 이해하고 있는 것이 중요

-- 최대공약수 == gcd는 유클리드 호제법을 이용한 gcd() 메소드를 통해 계산

-- 최소공배수는 두 수 num1, num2의 곱에 미리 구한 최대공약수를 나눠서 계산

 

!! 기본적인 수학 지식과 코드로 구현하는 능력 갖추기 !!