辗转相除法求最大公约数

//求最大公约数

#include <iostream>
#include <cstdio>

using namespace std;

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

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