G - 又见GCD

有三个正整数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

题意及其解题思路：a和c的最大公约数是b，就是说a和c是b的倍数，已知a和b，求最小的c，就是找b的最小倍数，注意a!=c同时b!=c。

#include"stdio.h"
#include"string.h"
#include"stdlib.h"
#include"algorithm"
using namespace std;
int GCD(int a,int b)
{
	if(a < b)
	{
		swap(a,b);
	}
	int c;
	while(b)
	{
		c = a % b;
		a = b;
		b = c;
 	}
 	return a;
}
int main()
{
	int x,a,b,c,i,j;
	while(~scanf("%d",&x))
	{
		for(i = 1;i <= x;i ++)
		{
			scanf("%d %d",&a,&b);
			for(j = 2;;j ++)
			{
				c = b * j;
				if(GCD(a,c) == b)
				{
					printf("%d\n",c);
					break;
				}
			}
		}
	}
	return 0;
}