#include<iostream>
using namespace std;
int main()
{
int a,b,c,d;
while(scanf("%d%d",&a,&b)!=EOF){
if(a%b==0){
printf("%d\n",b);
}
else if(b%a==0&&a!=b){
printf("%d\n",a);
}
else{
if(a>b){
for(int i=a-1;i>0;i--){
if(a%i==0&&b%i==0){
c=i;
printf("%d\n",c);
break;
}
}
}
else if(a<b){
for(int i=b-1;i>0;i--){
if(a%i==0&&b%i==0){
d=i;
printf("%d\n",d);
break;
}
}
}

}


}
}