На вход подаются два целых положительных числа; числа расположены в одной строке. Найти их наименьшее общее кратное (НОК), используя формулу
НОК(A, B) = A·(B/НОД(A, B)),
где НОД(A, B) — наибольший общий делитель, а символ «/» обозначает операцию деления нацело. НОД находить с помощью алгоритма Евклида (см. задание ExamBegin5).
uses PT4Exam;
var
a, b, nod: integer;
begin
Task('ExamBegin6');
Read(a, b);
nod := a * b;
while a <> b do
begin
if a > b then a := a - b
else b := b - a;
end;
Write(nod div a);
end.
