Размещено 4 года назад по предмету
Информатика
от megatanya123
ПАСКАЛЬ. Дано натуральное число N. Требуется представить его в виде суммы двух натуральных чисел A и B таких, что НОД (наибольший общий делитель) чисел A и B — максимален.
Входные данные
Во входном файле INPUT.TXT записано натуральное число N (2<=N<=109)
Выходные данные
В выходной файл OUTPUT.TXT выведите два искомых числа A и B. Если решений несколько, выведите то из них, где A принимает наименьшее возможное значение.