program example (input,output);
var x, y, z: integer ;
function gcd(a,b: integer ): integer ;
var c : integer ;
begin
  write(a);
  if b=0 then gcd:=a
  else begin
    c := a mod b;
    gcd := gcd(b, c )
  end
end;
begin
  read(x);
  write(x);
  read(y);
  write(y);
  z:=gcd(x,y);
  write (z)
end.