hdu2504

不知道怎么就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;
}