杭电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;
					}
				}
			}
	}
}