#include<stdio.h>
#define N 10000

int main(void){
  int i,num,j;
  int a,b,q,r;
  int ans[N];

  for(i=0;
      scanf("%d%d",&a,&b)==2;
      i++){
    for(;;){
      r=a%b;
      if(r==0){
        ans[i]=b;
        break;
      }else{
        a=b;
        b=r;
      }
    }
  }
  num=i;
  for(i=0;i<num;i++){
    printf("%d\n",ans[i]);
  }
  return 0;
}