#include<stdio.h>
#include<string.h>

int main()
{
int i,len,s,t,r,x,y;

while(scanf("%d %d",&s,&t)!=EOF)
{
r=0;

if(t>s){
len = t;
}
else len = s;

for(i=1;i<=len;i++)
{
x = s%i;
y = t%i;
if(x==y&&y==0)
{
r = i;
}
}
printf("%d\n",r);
}
}