#include<iostream>
using namespace std;

int gcd(int a,int b){
  int tmp;
  if(a>b){
    tmp = a;
    a = b;
    b = tmp;
  }
  if(a == 0)return b;
  else return gcd(b%a,a);
}

int main()
{
  int a,b;

  while(cin >> a >> b){
    cout << gcd(a,b) << endl;
  }

  return 0;
}