杭电acm 2504又见GCD

import java.util.Scanner;

public class p2504{

public static void main(String[] args) {
Scanner sc=new Scanner(System.in);
int t=sc.nextInt();
while(t-->0){
int a=sc.nextInt();
int b=sc.nextInt();
for(int i=2;;i++){
//已经知道他们的最大公约数的，那求另外一个数就是b的倍数，只要找到了就可以勒
int c=i*b;
int flag=1;
//找他们的最大公约数
for(int j=1;j<=c;j++){
if(c%j==0&&a%j==0&&j>flag){
flag=j;
}
}
if(flag==b){
System.out.println(i*b);
break;
}
}
}
}
}