两个吃奶一个添下面视频_人妻第一页香蕉网_欧美xxxx少妇_妺妺窝人体色www婷婷

給定一個數組，每次操作可以選擇數組中任意兩個相鄰的元素 x, y 并將其中的一個元素替換為 gcd(x, y) ，其中 gcd(x, y) 表示 x 和 y 的最大公約數。

請問最少需要多少次操作才能讓整個數組只含 1 。

輸入的第一行包含一個整數 n ，表示數組長度。

第二行包含 n 個整數 a₁, a₂, · · · , a_n，相鄰兩個整數之間用一個空格分隔。

3
4 6 9

4

對于 30% 的評測用例，n ≤ 500 ，a_i ≤ 1000；

對于 50% 的評測用例，n ≤ 5000 ，a_i ≤ 10⁶；

對于所有評測用例，1 ≤ n ≤ 100000 ，1 ≤ a_i ≤ 10⁹。