解

#include"cstdio"
int hcf2(int a,int b){
int f2,max,time=1;if(a>b){max=a;}else{max=b;}
for(int i=max;i>=0;i--){
if(i= =0){return -1;}
else if(a%i= =0&&b%i= =0&&time= =1){time++;}
else if(a%i= =0&&b%i= =0&&time= =2){f2=i;break;}
}
return f2;
}
int main(){
int t,a,b;
scanf("%d",&t);
for(int i;i<t;i++){
scanf("%d%d",&a,&b);
printf("%d\n",hcf2(a,b));
}
}