#include<iostream>

using namespace std;

int main()

{

    int a,b;

    while(cin>>a>>b){

        while(a!=0 && b!=0){

            a>b? a=a%b: b=b%a;

        }

        if (a==0) cout<<b<<endl;

        else cout<<a<<endl;

    }

}