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

#include<stdio>

int gcd(int a,int b) 

{

return b?gcd(b,a%b):a;
}

int main() 

{

int t;
scanf("%d",&t);

while(t--)

 {

int a,b;
scanf("%d %d",&a,&b);
int c=b*2;//从b的2倍开始顺序尝试，找到后即为最小的c//
while(gcd(a,c)!=b)
c+=b;
printf("%d\n",c);
}
return 0;
}