最大公约数

#include<stdio.h>
int main()
{
int i=0,n,a,b;
scanf("%d",&n);
while(i<n)
   {
    i++;
    scanf("%d%d",&a,&b);
        while((a-b)!=0) 
        {
        if(a>b)    
        a-=b;
        else
        b=b-a;}
        
    printf("%d\n",a);
        
}
    
return 0;    
 }