#include<iostream>
using namespace std;

int gcd(int x, int y) {
	if (y == 0)return x;
	else return gcd(y, x%y);
}

int main() {
	int a, b;
	while (cin >> a >> b) {
		int c = gcd(a, b);
		cout << c << endl;
	}
	return 0;
}