题目链接 题目大意 给你一个长为n的数组,给所有数组元素加上一个非负整数x,使得这个数组的所有元素的gcd最大 题目思路 这主要是设计到一个多个数gcd的性质 gcd(a,b,c,d.....)=gcd(a,b-a,c-b,d-c.....) 其实这个式子很容易证明,设gcd(a,b,c,d...)=x 则\(a=k_1*x,b=k_2*x....\) 显然原式成立 那么直接进行差分操作,显然除了第一个元素,其他元素都不会变化,则\(\max gcd=gcd(b-a,c-b,d-c....)\)…