1934: 최소공배수

www.acmicpc.net/problem/1934

1934번: 최소공배수

2609를 풀면 1초만에 풀 수 있는 문제

---

import java.util.Scanner;
 
public class Main {
 
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        
        int T=sc.nextInt();
        
        for(int i=0;i<T;i++){
            long num1 = sc.nextLong();
            long num2 = sc.nextLong();
            
            long gcd = get_gcd(Math.max(num1, num2), Math.min(num1, num2));
            long lcm = num1*num2/gcd;
        
            System.out.println(lcm);
        }
 
    }
 
    public static long get_gcd(long a, long b) {
        if(b==0) return a;
        else return get_gcd(b,a%b);
    }
    
}