答案大于max{ai}可以直接计算主要考虑小于的情况直接计算gcd很困难，不妨枚举x|gcd那么对于ai来说假设x(k-1)<ai<=xk,那么ai就需要xk-ai次操作，那么我们对于一个x，只需枚举k计算区间数的个数即可算出需要的操作数。复杂度O(nlnn)这种套路就是取模转化成减法后，进行区间维护。#

设\(a_x\)为数列\(a\)中的最大值。一般来说，与其处理\(x|\gcd(A_1,\dots,A_N)\)，处理\(x=\gcd(A_1,\dots,A_N)\)更加容易。这是因为后者能够被分解为各个元素：\(\foralli,x|A_i\)。因此，我们将解决下面这个问题而不是原来的问题。寻找\(x\)的最大值，这样就有可能

题意给定一个序列\(A\)，每次操作可以使\(A_i+1\)（\(i\in\left[1,n\right]\)，\(K\)次操作的\(i\)可以不同），最多可以做\(K\)次。问\(\gcd{A_1,A_2,...,A_n}\)的最大值。题解首先，如果\(K\)可以把当前序列中所有的数都加到\(A_{\max}\)，那就全部加到\(A_{\max}\)，在