9класс

Страница 101-107 §2.4 номер 4, ГДЗ по информатике за 9 класс к учебнику Босовой

Запись вспомогательных алгоритмов на языке Паскаль. Страница 101-107 §2.4 номер 4

страницы 101-107 §2.4 номер 4 учебнику по информатике 9 класс Босова

NОК(a,b) – наименьшее общее кратное, которое делится без остатка на a и b.

NОD(a,b) – наибольший общий делитель, который делит a и b без остатка.

NOD(a,b)*NOK(a,b)=a*b  - формула связи NOD и NOK

program z_4;

var

  a, b, c, d, n, m, nok: integer;

procedure nod(x, y: integer; var nod: integer);

begin

  while x <> y do

    if x > y then x := x - y else y := y - x;

  nod := x;

end;

begin

  write('Введи четыре числа>>');

  readln(a, b, c, d);

  nod(a, b, n);//в n передается значение nod - наибольшего общего делителя

  m := a * b div n;//nok двух первых чисел

  nod(c, m, n);//nod - третьего числа и nok первых двух

  m := c * m div n;//nok первых трех чисел

  nod(d, m, n);//nod - четвертого числа и nok первых трех

  nok := d * m div n;//окончательный результат

  writeln('Наименьшее общее кратное чисел:', ' ', a, ', ', b, ', ', c, ', ', d, ' = ', nok)

end.

Сообщить об ошибке
Закрыть