


import std.algorithm;
import std.array;
import std.conv;
import std.math;
import std.numeric;
import std.range;
import std.stdio;
import std.string;
import std.typecons;

int readint() {
    return readln.chomp.to!int;
}



int[] readints() {
    return readln.split.map!(to!int).array;
}

void main() {
    string s;
    while ((s = readln.chomp) != null) {
        auto ab = s.split.map!(to!int).array;
        int a = ab[0], b = ab[1];

        writeln(gcd(a, b));
    }
}