nok nod

program lol;
var
a,b,c,f,d:integer;
begin
readln(a,b);
f:=a;
d:=b;
while a<>b do
begin
if a>b then
a-=b
else
b-=a;
c:=a
end;
writeln(c);
writeln('NOK ', f*d/c)
end.