给定一个数组，每次操作可以选择数组中任意两个相邻的元素 x, y 并将其中的一个元素替换为 gcd ，其中 gcd 表示 x 和 y 的最大公约数，请问最少需要多少次操作才能让整个数组只含 1 。
给定一个数组，每次操作可以选择数组中任意两个相邻的元素 x, y 并将其中的一个元素替换为 gcd(x, y) ，其中 gcd(x, y) 表示 x 和 y 的最大公约数。 请问最少需要多少次操作才能让整个数组只含 1 。
（图片来源网络，侵删）
蓝桥杯2709: 蓝桥杯2022年第十三届决赛真题-最大公约数（C/C++/Java组）题解
全网最全C++题库，助您快速提升编程技能！题库丰富多样，涵盖各个领域，让您在练习中不断成长！
不断挑战自我，才能突破极限！全网最全C++题库，让您在编程道路上越走越远。
