#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;
    }
  }
}