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