values. Разрежьте его на непрерывные непустые куски так, чтобы каждый элемент попал ровно в один кусок, а у первого и последнего числа каждого куска был общий делитель больше 1. Если кусок состоит из одного числа, оно считается и первым, и последним.
Что стоит внутри куска, неважно — проверяются только его края.
Верните наименьшее число кусков. Если так разрезать массив нельзя, верните -1.values=[6, 5, 9, 10, 25] → 2
Кусок [6, 5, 9] начинается с 6 и кончается 9, у них общий делитель 3. У куска [10, 25] общий делитель 5. Одним куском нельзя: у 6 и 25 нет общего делителя больше 1.
values=[4, 9, 2, 3] → 2
Можно взять [4, 9, 2] (концы 4 и 2, НОД 2) и [3]. Одним куском нельзя: у 4 и 3 нет общего делителя больше 1.
values=[8, 1] → -1
Единицу нельзя поставить ни в какой кусок: её НОД с любым числом равен 1. Ответ -1.
values=[6, 5, 9, 10, 25]
2
«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 177 тестов на сервере, включая скрытые.