#include <stdio.h>

int euclid(int a, int b);

int main(void) {
  int a, b;
  while(scanf("%d %d", &a, &b) != EOF) {
    printf("%d\n", euclid(a, b));
  }
}

int euclid(int a, int b) {
  if(b<=0)
    return a;

  return euclid(b, a%b);
}