program jcd;
  Var x,y, g,m,a,b;
  Procedure swap;
    Var temp;
    begin 
      temp :=x;
      x := y;
      y := temp
    end; 
  procedure mod;
    begin
     x := x - x/y *y
    end;
begin
    read(x,y);
    a:=x;
    b:=y;
    call mod;
    while x <> 0do
     begin
        call swap;
        call mod
     end;
     g :=y;
     m :=a*b/g;
     write(g,m)
end.