#include<iostream>
using namespace std;
int main(){
int in_1,in_2;
while(1){
int x,high;
cin>>in_1>>in_2;
if(in_1>in_2){
high=in_1;
}
else{
high=in_2;
}
for(int i=1;i<high;i++){
if(in_1%i==0){
if(in_2%i==0){
x=i;
}
}
}
cout<<x<<endl;
}
}