문제 설명

문제 분석

슈도코드

구현

public class 최소_공배수_1934 {
    public static void main(String[] args) {
        Scanner scan = new Scanner(System.in);
        int T = scan.nextInt();
        for (int i = 0; i < T; i++) {
            int a = scan.nextInt();
            int b = scan.nextInt();
            int result = a * b / gcd(a, b);
            System.out.println(result);
        }
    }

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