gcd()

#include <iostream>

using namespace std;
#define LL long long
LL gcd(LL a, LL b)
{
    if(a < b)
    {
        LL t = a;
        a = b;
        b = t;
    }
    return b==0?a:gcd(b, a%b);
}
int main()
{
    LL a,b;
    while(cin >> a >> b)
    {
        cout  << gcd(a,b) << endl;
    }
    return 0;
}