algo2017_week1_gcd

#include<bits/stdc++.h>
using namespace std;

int gcd(int a,int b){
    while((a%=b)&&(b%=a));
    return a+b;
}

int main(){
    int a , b , t;
    scanf("%d",&t);

    while( t-- ){
        scanf("%d %d", &a , &b);
        printf("%d\n", gcd( a , b ));
    }
    return 0;
}