Регистрация
Didasret
19.06.2021 14:32
Информатика
Есть ответ 👍

Нужно написать программу в паскале найти наименьшее общее кратное n натуральных чисел, используя алгоритм евклида.

233
366
Посмотреть ответы 2

Ответы на вопрос:

avetik04
avetik04
4,4(55 оценок)
Var i, a, b, t, d, n : integer; x : array of integer; begin     read(n);     setlength(x, n + 1);     for i : = 1 to n do         read(x[i]);     a : = x[1];     for i : = 2 to n do begin         b : = x[i];         d : = a * b;         while (b > 0) do begin             t : = a;             a : = b;             b : = t mod b;         end;         a : = d div a;     end;     writeln(a); end.
fantastik03
fantastik03
4,8(100 оценок)

7168 байт = 7168 х 8 бит (т.к. 1 байт = 8 бит) = 57344 бит.

n = 2^i;

64 = 2^i;

i= 6 бит.  

введём переменную n, которая будет означать количество символов в одной строке.

n = i/(6*6*30) = 57344 : 1080 = 53 символов.

ответ: 53 символов в строке.

Популярно: Информатика