`

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const int N=1e6+19;
ll a[N];
int main()
{
	ll a,b,ans;
	while(cin>>a>>b)
	{
		ans=__gcd(a,b);
		cout<<ans<<"\n";
	}
	
	return 0;
}