Natalya1895
?>

Как сделать сор по информатики онлайн мектеп 6 класс 4 четверть​

Информатика

Ответы

albina6580
Если 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.

Ответить на вопрос

Поделитесь своими знаниями, ответьте на вопрос:

Как сделать сор по информатики онлайн мектеп 6 класс 4 четверть​
Ваше имя (никнейм)*
Email*
Комментарий*