#include<iostream>
using namespace std;
int main() {
    int num1, num2, Max, Min;
    while (cin >> num1 >> num2) {
        Max = max(num1, num2); //用max函數比誰較大
        Min = min(num1, num2); //用max函數比誰較小
        while (Max > 0) { //當被除數大於0時(此時才能進行輾轉相除法)
            int temp = Max % Min; //temp決定有沒有辦法繼續進行輾轉相除法
            if (temp != 0) { //當有存在餘數時，將Max換Min，同時將餘數temp的值給Min
                Max = Min;
                Min = temp;
            }
            else { //如果Max% Min餘數為0，也就是彼此為因倍數關係，則可斷定此時的Min就是最大公因數(BY 輾轉相除法)
                int gcd = Min;
                cout << gcd;
                break;
            }
        }
    }
    return 0;
}