Задачи подобраны так, чтобы первые три не особо утруждаясь могли решить ученики 6-7 класса. Есть стандартный бинпоиск. Часть задач взята из вступительной работы во всероссийский образовательный центр Сириус этого года на ноябрьскую смену Наука_Информатика_Регионы. Оказалось, что один из наших учеников - Свириденко Егор - решает эти задачи и добился некоторых успехов. Поэтому для Егора, этот раунд будет нерейтинговым. Он уже решил 3 задачи.
Пусть, мы нашли два таких числа.
Тогда, ясно, что их НОД делит N.
Ясно, что чем меньше частное такого деления, тем больше НОД.
Частное, в свою очередь, также является делителем.
Соответственно, все, что нам нужно найти, это самый маленький делитель N (кроме единицы), в этом случаи НОД будет максимален.
В цикле по i от 2 до корня из N будем искать делитель N.
Если делитель находится, выводим два числа N/i, N-N/i и завершаем программу.
Если после прохода по циклу делитель не нашелся, т.е. число простое, просто выводим 1 и N-1.
Необходимо представить N в виде A+B, так, что НОД(A, B) максимален.