values из различных целых положительных чисел. Свяжем два числа, если у них есть общий делитель больше 1. Связи передаются по цепочке: если a связано с b, а b с c, то все три попадают в одну группу, даже когда у a и c общих делителей нет.
Верните количество чисел в самой большой группе.values=[10, 21, 14, 9, 11] → 4
10 и 14 делятся на 2, 14 и 21 — на 7, 21 и 9 — на 3. Так 10, 14, 21 и 9 оказываются в одной группе; у 11 общих делителей ни с кем нет. Ответ 4.
values=[8, 25, 27, 49] → 1
Любые два числа здесь взаимно просты, каждая группа — из одного числа.
values=[6, 35, 1, 15] → 3
values различныvalues=[10, 21, 14, 9, 11]
4
«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 99 тестов на сервере, включая скрытые.