/*
求最大公约数
*/
#include <iostream>
using namespace std;
int function(int a, int b)
{
while (b)
{
if (a > b)
{
a -= b;
}
else
{
b -= a;
}
}
return a;
}
int main(void)
{
int a, b;
while (cin >> a >> b)
{
cout << function(a, b) << endl;
}
return 0;
}