head односвязного списка натуральных чисел. Между каждыми двумя соседними узлами вставьте новый узел, значение которого — наибольший общий делитель значений этих соседей.
Вставки делаются только между исходными узлами: новые узлы между собой не сравниваются. Верните голову получившегося списка.head=list_node([12, 8, 9]) → [12, 4, 8, 1, 9]
НОД(12, 8) = 4, НОД(8, 9) = 1.
head=list_node([5, 25, 25]) → [5, 5, 25, 25, 25]
НОД(5, 25) = 5, НОД(25, 25) = 25.
head=list_node([42]) → [42]
Соседей нет — список не меняется.
head=list_node([12, 8, 9])
[12, 4, 8, 1, 9]
«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 117 тестов на сервере, включая скрытые.