区间，公因数。 根据线段树的特性，因为公因数有结合律特性，所以可以用线段树进行求解。我们只需要用到建树函数和区间查询函数即可。 时间复杂度： O(n+mlog⁡n)\mathcal{O}(n+m\log n)O(n+mlogn) 空间复杂度： O(n)\mathcal{O}(n)O(n)