Дано натуральное число N. Требуется представить его в виде суммы двух натуральных чисел A и B таких, что НОД (наибольший общий делитель) чисел A и B — максимален. Входные данные
Записано натуральное число N (2 ≤ N ≤ 109).
Выходные данные
Выведите два искомых числа A и B. Если решений несколько, выведите то из них, где A принимает наименьшее возможное значение.

t12345k t12345k    2   13.12.2020 13:14    9

Другие вопросы по теме Информатика