Максимальний НСД#10750
Дано цілих чисел a_1, a_2, \dots, a_n.
За одну операцію ви можете вибрати два індекси та такі, що i \neq j. Після чого збільшити a_i на , а a_j зменшити на (навіть якщо вийде від'ємне число).
Ви можете виконати цю операцію не більше разів (або не виконувати взагалі). Знайдіть максимально можливе число, яке ділитиме усі числа, після виконання операцій. Ціле додатне число ділить ціле число , якщо існує таке ціле число , що y=xz.
Перший рядок містить два цілі числа та (2 \leq n \leq 500, 0 \leq k \leq 10^9).
Другий рядок містить цілих чисел a_1, a_2, \dots, a_n (1 \leq a_i \leq 10^6).
Виведіть одне ціле число — відповідь на задачу.
Example 1
Example 2
Example 3
Example 4