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

void main()
{
	foreach (line; stdin.byLine) {
		auto x = line.chomp.split.map!(to!int);
		foreach_reverse (i; 1..max(x[0], x[1])+1) {
			if (x[0] % i == 0 && x[1] % i == 0) {
				i.writeln;
				break;
			}
		}
	}
}