给定一个数组，每次操作可以选择数组中任意两个相邻的元素 x, y 并将其中的一个元素替换为 gcd ，其中 gcd 表示 x 和 y 的最大公约数，请问最少需要多少次操作才能让整个数组只含 1 。
给定一个数组，每次操作可以选择数组中任意两个相邻的元素 x, y 并将其中的一个元素替换为 gcd(x, y) ，其中 gcd(x, y) 表示 x 和 y 的最大公约数。 请问最少需要多少次操作才能让整个数组只含 1 。
（图片来源网络，侵删）
蓝桥杯2744: 蓝桥杯2022年第十三届决赛真题-最大公约数（Python组）题解
不断提升技能，才能在职场中立于不败之地！全网最全C++题库，助您成为编程领域的佼佼者。
