#arc126c. [arc126_c]Maximize GCD

[arc126_c]Maximize GCD

给定一个序列 AA,每次操作可以使 Ai+1A_i + 1i[1,n]i \in [1, n]KK 次操作的 ii 可以不同),最多可以做 KK 次。问 gcdA1,A2,...,An\gcd{A_1, A_2, ..., A_n} 的最大值。

给定一个序列 $A$,每次操作可以使 $A_i + 1$ ($i \in [1, n]$,$K$ 次操作的 $i$ 可以不同),最多可以做 $K$ 次。问 $\gcd{A_1, A_2, ..., A_n}$ 的最大值。