백준 JAVA 1934 최소공배수

 

최대공약수를 구하는 gcd 메서드를 설정했다.

이후 몇건을 출력할 건지 입력받은 n을 설정했으며, num1 , num2 이렇게 2개의 수를 입력받았다.

최소공배수는 두수의 곱 / 최대공약수 를 이용하면 된다.

package BAEKJOON;

import java.util.Scanner;

public class NO1934 {

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

    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 = gcd(num1, num2);
            System.out.println(num1 * num2 / gcd);

        }
    }
}