import std.stdio;
import std.string;
import std.conv;
import std.numeric;
import std.functional;

void main(){
    foreach(line; stdin.byLine)
        line.chomp.split.unaryFun!(a => gcd(a[0].to!int, a[1].to!int)).writeln;
}