https://codeforces.com/problemset/problem/1458/A
辗转相除不仅适用于两个数 gcd(x, y) = gcd(x, y - x),
它适用于多个数 gcd(a1+bj,a2+bj,…,an+bj)=gcd(a1+bj,a2+bj,…,an+bj−an-1−bj)
最后 gcd(a1+bj,a2+bj,…,an+bj)=gcd(a1+bj,a2−a1,…,an−an-1)
先预处理 gcd(a2−a1,…,an−an-1), 最后O(n)对每个a1+bj 算gcd即可
参考:https://www.cnblogs.com/2aptx4869/p/14167267.html