ЕГЭ 17 · Обработка числовой последовательности
Обработка числовой последовательности
(Т. Коняев) В файле содержится последовательность натуральных чисел, каждое из которых не превышает 100000. Назовём тройкой чисел три идущих подряд элемента последовательности. Необходимо определить количество троек, НОК которых является простым числом. Гарантируется, что такие тройки имеются в файле. В качестве ответа укажите сначала количество таких троек, а затем наименьший НОД элементов таких троек. НОД - наибольший общий делитель; НОК - наименьшее общее кратное. Простое число - число, которое имеет только два натуральных делителя, т.е. делится только на себя и на единицу.
Запишите значения через пробел в указанном в условии порядке. Для таблицы перечислите строки последовательно, слева направо.