#include <bits/stdc++.h>

using namespace std;

int main()

{

    int a,b,c=1,d=1;

    while(cin>>a>>b)

    {

        while(c!=0&&d!=0)

        {

            if(a>=b)

            {

                c=a%b;

                a=c;

            }

            else

            {

                d=b%a;

                b=d;

            }

        }

        if(c=0)

        cout<<b<<endl;

        else

        cout<<a<<endl;

    }

    return 0;

}