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

int gcd(int x, int y) { //求最大公约数
	return y == 0 ? x : gcd(y, x % y); 
}

int main() {
    int m,n;
    while (cin >> m >> n) {
        cout << gcd(m,n) <<endl;
    }
    return 0;
}