题目链接:https://codeforces.com/problemset/problem/1458/A这道题比较考察对辗转相除法的理解.对于gcd的题目,gcd(a,b)=gcd(a,b-a)是一个很常见的trick,知道这个性质即可秒杀本题.gcd也可以像前缀和那样来维护还需要注意一个细节,由于a[i]-a[i-1]有可能出现负数,所以要先排序