题目意思：给你两个数a和b,找到一个最小的数c，使a和c的最大公约数为b
#include<stdio.h>
int gcd(int x,int y)//求最大公约数
{
while(x>y?(x%=y):(y%=x));//这里的分号不要丢了
return x+y;
}
int main()
{
int c,a,b,t;
scanf("%d",&t);
while(t--)
{
scanf("%d%d",&a,&b);
for(c=b+1;;c++)
if(gcd(a,c)==b)break;
printf("%d\n",c);
}
return 0;
}