#include <iostream>
using namespace std;
int func(int a, int b);
int main(){
	int a, b, c;

	while(cin >> a >> b){
		c=func(a,b);
		cout << c << endl;
	}
	
	return 0;
}

int func(int a, int b){
	int d, e, f;

	if(a>=b){ d=a; e=b; }
	else { d=b; e=a; }
	f=e;
	while(1){
		if(d%f==0) return f;
		f=d % e;
		d=e;
		e=f;
	}
}