两个数的最小公倍数等于两个数的乘积除以它们的最大公约数（非质数）
两个数的最小公倍数等于两个数的乘积（质数）

最大公约数模板

import java.util.*;

public class Main {
    public static int gcd(int a,int b) {
        if (b != 0)
            return gcd(b,a % b);
        else 
            return a;
    }
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        while (n -- > 0) {
            int a = sc.nextInt();
            int b = sc.nextInt();
            System.out.println(gcd(a,b));
        }
    }
}