#include<bits/stdc++.h>
using namespace std;
#define rep(i,s,e) for(int i=s;i<e;i++)
#define per(i,s,e) for(int i=s;i>e;i--)
#define gcd(x,y) __gcd(x,y)
#define lcm(x,y) x*y/__gcd(x,y)

int main(){
    int n,x,y;
    while(cin>>x>>y){
        cout<<gcd(x,y)<<endl;    
    }
    return 0;
}