Какие ты знаешь методы перехода от одного текстового документа к другому? Как осуществляется быстрый - id1135069020200819 от rowa9712men 19.08.2020 22:09

Question

Информатика: Какие ты знаешь методы перехода от одного текстового документа к другому? Как осуществляется быстрый переход из одной главы к другой главе документа при работе с объемными документами? (Отвечать на во нужно отправить сейчаас ​

rowa9712men · Accepted Answer

Если A, B имеют общий делитель d, то и A + B делится на d. Отсюда идея: найдем наибольший делитель N, меньший N, и представим всё в виде d + (N - d). d будем искать так: найдём наименьший делитель q, не равный 1 (если число составное, он не больше корня из N), тогда d = N/q.

var
q, d, n: longint;
isfound: boolean;

begin
readln(n);
isfound := false;
for q := 2 to trunc(sqrt(n)) + 1 do
if n mod q = 0 then
begin
d := n div q;
write(d, ' ', n - d);
isfound := true;
break;
end;
if not isfound then
write(1, ' ', n - 1);
end.

MOGZ ответил