import std.stdio;
import std.string;
import std.algorithm;
import std.conv;

void main()
{
	int X, Y, r;
	auto input = readln.split.to!(int[]);
	X = input[0];
	Y = input[1];
	while(X%Y)
	{
		r = X%Y;
		X = Y;
		Y = r;
	}
	writeln(Y);
}
