Question

Даны натуральные числа a и b. найти их наименьшее общее кратное, определив функцию для расчета наибольшего общего делителя двух натуральных чисел, используя алгоритм евклида. решить в паскале без всяких сложных программных штучек, т.е на уровне 10 класса! : 3*

Answer 1

 Формула нахождения НОК двух чисел  A и B 

 1) НОК=(A*B) / НОД(A,B)

Program FindNOK;
Uses Crt;
var n,m,res,nok:integer;

function evklid( a, b: longint): longint;
begin
while (a <> 0) and (b <> 0) do
if a >= b then
a:= a mod b
else
b:= b mod a;
evklid:= a + b;
end;

begin
clrscr;
writeln('Введите A и B');
readln(M, N);
res:= (Evklid(n,m));
nok:= (m*n) div res;
writeln('NOK=',nok);

readkey;
end.