#include<iostream>
using namespace std;
int main(void)
{
    int a,b;
    while(cin>>a>>b)
    {
        while(a!=0&&b!=0)
        {
            if(a>=b)
            {
                a=a%b;
            }
            else if(b>a)
            {
                b=b%a;
            }
        }
            if(a>=b)
            {
                cout<<a<<endl;
            }
            else if(b>a)
            {
                cout<<b<<endl;
            }
    }
}