#include <iostream>
#include <algorithm>
using namespace std;
int main()
{
  unsigned int a,b;
  while(cin>>a>>b){
  cout << endl << std::__gcd(a,b);
}
  return 0;
}