#include<iostream>
using namespace std;

int gcb(int a, int b){
	if(b==0)return a;
	return gcb(b,a%b);
}

int main(){
	int m,n;
	while(cin>>m>>n){
		int x = gcb(m,n);
		cout<< x <<endl;
	}
	return 0;
}