P10463IntervalGCD原题传送门思路首先，有个性质：对于任意多整数，它们的最大公约数与它们的差分序列的最大公约数相同，可以通过以下证明。\(\foralla,b,c\in\mathbb{N}\text{，有}\gcd(a,b,c)=\gcd(a,b-a,c-b)\)\(\text{证明：设}d\mida,d\midb,d\midc\)