[백준] - 초6 수학 (2702) (자바/Java)

 

 

 

 

 

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

2702번: 초6 수학

 

 

 

 

 

 

 

 

 

문제.

---

 

 

 

 

 

 

 

 

풀이.

---

 

public class Main {

    public static void main(String[] args) {

        Scanner sc = new Scanner(System.in);

        int n = sc.nextInt();

        for (int i = 0; i < n; i++) {
            int num1 = sc.nextInt();
            int num2 = sc.nextInt();

            int gcd = getGCD(num1, num2);
            System.out.println((num1 * num2) / gcd);
            System.out.println( gcd);

        }
    }

    public static int getGCD(int num1, int num2) {
        if (num2 == 0) {
            return num1;
        }
        return getGCD(num2, num1 % num2);
    }

}

 

이번 문제는 최소공배수와 최대공약수를 구하는 문제이다.

유클리드 호제법을 이용해서 풀이를 할 건데 유클리드 호제법을 이해하기 위해서는 밑에 설명 적어둔 링크를 걸어 두겠다.

https://luke-king.tistory.com/42

[백준] - 최대공약수와 최소공배수 (2609) (자바/Java)

 

사실 크게 풀이 할게 없어 최대공약수와 최소 공배수만 구한다면 쉽게 풀 수 있어 꼭 한번 참고하는 걸 추천한다.