program example(input, output);
var x, y : integer;
function gcd(a, b : integer): integer;
begin
   if b = 0 then gcd := a
   else gcd := gcd(b, a mod b)
end; { gcd }

begin
   read(x, y);
   write(gcd(x, y))
end.
