HDU - 2504

有三个正整数a,b,c(0<a,b,c<10^6)，其中c不等于b。若a和c的最大公约数为b，现已知a和b，求满足条件的最小的c。 

 

Input

第一行输入一个n，表示有n组测试数据，接下来的n行，每行输入两个正整数a,b。 

 

Output

输出对应的c，每组测试数据占一行。 

 

Sample Input

2
6 2
12 4

 

Sample Output

4
8

 解题思路：由于数据很小，直接暴力枚举即可

AC代码：

import java.util.Scanner;

public class Main {

	public int GCD(int a,int b)
	{
		return b!=0?GCD(b,a%b):a;
	}
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner in=new Scanner(System.in);
		int a,b;
		Main test=new Main();
		int n;
		n=in.nextInt();
		while(n>0)
		{
			a=in.nextInt();
			b=in.nextInt();
			for(int i=b+b;true;i+=b)
			{
				if(test.GCD(a,i)==b)
				{
					System.out.println(i);
					break;
				}
			}	
			n--;
		}
		
				
	}

}