Блог учителя Информатики

Решение задачи ExamBegin6


Условие задачи:

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

НОК(AB) = A·(B/НОД(AB)),

где НОД(AB) — наибольший общий делитель, а символ «/» обозначает операцию деления нацело. НОД находить с помощью алгоритма Евклида (см. задание 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.
Поделиться:
Вам также может понравится
Делаем Черепашку в виде снежинки
Перевод десятичных чисел в двоичные на Pascal
Решение задачи ExamBegin80
Решение задачи ExamBegin79

Оставьте комментарий