给一个数列共n(n
给一个数列共n(n<=100,000)个数，a1,a2,...,an.(0<=ai<=1000,000,000).有q(q<=100,000)个询问。每个询问为l,r(1<=l<=r<=n).求gcd(al,al+1,...,ar). 再求区间[l,r]的子区间中(l<=l'<=r'<=r)满足gcd(al,al+1,...,ar) = gcd(al',al'+1,...ar')的子区间个数.
（图片来源网络，侵删）
HBC15557连续区间的最大公约数题解
题库丰富多样，涵盖各个领域，全网最全C++题库，让您在练习中不断成长！
成为编程大师，不再是梦想！全网最全C++题库，助您开启编程新篇章。
