P2568（不知道和什么重名了）

根据辗转相除法

$$gcd(a_{l},a_{l+1},...,a{r-1},a{r})$$

$$gcd(a_{l},a_{l+1}-a{l},...,a{r-1}-a{r-2},a{r}-a{r-1})$$

负数到时候abs一下就可以了
发现变成了一个差分数组，所以我们只要维护差分数组即可，注意能用树状数组的时候就用，这东西真好用