不知道怎么就AC了=-=、
暴力求解gcd
#include<stdio.h>
int gcd(int a,int b)
{
int i,te;
if(a>b)
i=a,a=b,b=i;
for(i=1;i<=a;i++)
{
if(a%i==0&&b%i==0)
te=i;
}
return te;
}
int main()
{
int n;
int i,a,b;
scanf("%d",&n);
while(n--)
{
scanf("%d%d",&a,&b);
for(i=2;;i++)
{
if(gcd(a,i)==b&&i!=b)
{
printf("%d\n",i);
break;
}
}
}
return 0;
}
}
return 0;
}