#include <stdio.h>

int gcd(int a, int b) {
  if (b == 0) return a;
  return gcd(b, a % b);
}

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