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一下就可以了
發現變成了一個差分陣列，所以我們只要維護差分陣列即可，注意能用樹狀陣列的時候就用，這東西真好用