int f(int m,int n)
{
while(n)
int t=m%n;
m=n;
n=t;
}
return m;
int main()
int n,i;
int l,w;
scanf("%d",&n);
for(i=0;i<n;i++)
scanf("%d%d",&l,&w);
printf("%d\n",f(l,w));
return 0;