Составьте программу нахождения наименьшего общего кратного (НОК) двух чисел, используя...

0 голосов
42 просмотров

Составьте программу нахождения наименьшего общего кратного (НОК) двух чисел, используя формулу: A*B = НОД(A, B)*НОК(A, B)


Информатика (12 баллов) | 42 просмотров
Дан 1 ответ
0 голосов

Function NOD(a,b : Longint) : Longint;
Begin
  If (a mod b)=0 then NOD:=b else Nod:=NOD(b,a mod b);
end;

Function NOK(a,b : Longint) : Longint;
Begin
  NOK:=abs(a*b) div NOD(a,b);
End;

(5.1k баллов)