Олимпиадный тренинг

Задача . hard


Задача

Темы:
В файле содержится последовательность целых чисел. Элементы последовательности могут принимать целые значения от 1 до 1000 включительно. Определите количество пар последовательности, в которых оба числа имеют хотя бы 3 общих делителя с числом последовательности, имеющим максимальное количество делителей. В ответе запишите количество найденных пар, затем максимальное количество общих делителей между элементами таких пар. В данной задаче под парой подразумевается два идущих подряд элемента последовательности.
Найденные числа запишите через пробел.

Скачать файл

time 1000 ms
memory 256 Mb
Правила оформления программ и список ошибок при автоматической проверке задач

Статистика успешных решений по компиляторам
Комментарий учителя