Задача на gcd, не понятна логика условия

В начале игры у вас есть массив a длины n. За один ход можно выбрать два соседних элемента и заменить один из них на наибольший общий делитель этих двух чисел. То есть из двух соседних чисел x и y можно получить либо gcd(x,y) и y, либо x и gcd(x,y). за какое минимальное число ходов можно превратить весь массив в единицы.

Есть примеры:

Элемент списка

• 2 2 3 4 6 (результат работы 5)
• 2 6 9 (результат работы 4)
• 2 4 6 8 (-1, т.е. этого добиться невозможно)

Не понимаю почему такие результаты, ведь есть посмотреть например на 2 пример, то можем получить 1 6 3 или 2 1 3, и далее ничего...