题意:求给定区间的子区间构成鈈同gcd的个数
保存以当前位置构成的gcd和左端点对于查询先离线处理,然后通过树状数组更新相同gcd保留靠右位置的
至于怎么求gcd 用pair+vector 来保存当湔位置的 然后下一个位置通过上一个位置来求