十三届蓝桥杯研究生组国赛-最大公约数 1、问题描述 2、解题思路 2.1 解法一:暴力查询区间gcd(75%) 2.2 解法二:线段树+二分法(AC) 1、问题描述 问题描述 给定一个数组, 每次操作可以选择数组中任意两个相邻的元素 x , y x,y x,y