values. Назовём непрерывный отрезок массива **честным**, если произведение его элементов равно произведению их НОК и НОД:
prod(отрезок) == lcm(отрезок) * gcd(отрезок)
Здесь prod — произведение всех чисел отрезка, lcm — их наименьшее общее кратное, gcd — наибольший общий делитель.
Верните длину самого длинного честного отрезка.values=[2, 1, 3, 1, 4, 4, 1] → 4
Отрезок [2, 1, 3, 1, 4]: произведение 24, НОД 1, НОК 12, и 12 · 1 = 24. Добавить ещё одну четвёрку уже нельзя: произведение станет 96, а НОК и НОД не изменятся.
values=[6, 6, 6, 6] → 2
Любые два соседних числа подходят: 6 · 6 = 36 = 6 · 6. Три шестёрки уже нет: 216 ≠ 36.
values=[1, 1, 5, 7, 1] → 5
values=[2, 1, 3, 1, 4, 4, 1]
4
«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 108 тестов на сервере, включая скрытые.