//方块染色 public static void main(String[] args) { Scanner sc = new Scanner(System.in); while (sc.hasNext()) { int T = sc.nextInt(); for (int i = 0; i < T; i++) { long N = sc.nextInt(); long M = sc.nextInt(); long multi = M * N; long ans = multi; for (long j = 2; j < multi;j++){ if (multi % j == 0){ ans = j; break; } } System.out.println(ans); } } }

相关推荐

牛客网
牛客企业服务