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;
begin
  read(x,y);
  write(gcd(x,y))
end.