values, каждое не меньше 2. Его нужно разрезать на непрерывные куски так, чтобы каждый элемент попал ровно в один кусок, а у всех чисел внутри одного куска был общий делитель больше 1 (то есть НОД куска больше 1).
Верните наименьшее возможное число кусков.values=[10, 15, 25, 9, 21, 4] → 3
Подходит разбиение [10, 15, 25] | [9, 21] | [4]: НОД кусков — 5, 3 и 4. Двух кусков не хватит: у 25 и 9 нет общего делителя, а у 21 и 4 — тоже.
values=[6, 12, 18] → 1
Все числа делятся на 6, так что весь массив — один кусок.
values=[7, 11] → 2
values=[10, 15, 25, 9, 21, 4]
3
«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 157 тестов на сервере, включая скрытые.