#include<stdio.h>
int main(){
  int x,y,h;
 
  while(scanf("%d%d",&x,&y)!=EOF)
    {
      while(y!=0)
    {
      x=x%y;
      h=x;
      x=y;
      y=h;
    }
 
      printf("%d\n",x);
    }    
  return 0;
}