#include <bits/stdc++.h>
using namespace std;

int main() {
    int a, b, flag = 1;
    while (cin >> a >> b) { // 注意 while 处理多个 case
        for (int i = min(a, b); i > 1; i--) {
            if (a % i == 0 && b % i == 0) {
                flag = i;
                break;
            }
        }
        cout << flag << endl;
    }
}
// 64 位输出请用 printf("%lld")