На вход подаются два целых положительных числа; числа расположены в одной строке. Найти их наименьшее общее кратное (НОК), используя формулу
НОК(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.