gcd的一些性质

1、结合律、交换律：gcd(a1,a2,...,an) = gcd(a1,gcd(a2,..,an))

对于一个区间的gcd，就是每个数的gcd。。

2、单调性：    以4开头往后区间的gcd可能为： 4 4  2  2  2 2  1 1 1 1 1 1      而不可能为： 2 2 4 4  1 1 1 4  

由于它在每个独立区间都是唯一的，多次重复计算结果是一样的，所以可以像求最值一样求gcd（线段树，rmq）

因为gcd相等的区间是连续的

而如果要查询gcd=x的区间个数，其实可以用枚举左端点二分。

如果要查的x很多。

就直接加个map 利用gcd区间的单调性预处理直接记录

就是利用gcd的性质。