A7615 | [ABC136E] Max GCD

## 限制条件

- $2 \leq N \leq 500$
- $1 \leq A_i \leq 10^6$
- $0 \leq K \leq 10^9$
- 所有输入均为整数

## 样例解释 1

例如，可以通过如下操作使 $7$ 能整除 $A$ 的所有元素：
- 令 $i = 2, j = 1$，此时 $A$ 变为 $(7, 21)$。
此外，无法使 $8$ 或更大的整数整除 $A$ 的所有元素。

## 样例解释 2

例如，可以进行如下 $5$ 次操作：
- 令 $i = 2, j = 1$，此时 $A$ 变为 $(2, 6)$。
- 令 $i = 2, j = 1$，此时 $A$ 变为 $(1, 7)$。
- 令 $i = 2, j = 1$，此时 $A$ 变为 $(0, 8)$。
- 令 $i = 2, j = 1$，此时 $A$ 变为 $(-1, 9)$。
- 令 $i = 1, j = 2$，此时 $A$ 变为 $(0, 8)$。
此时，$0 = 8 \times 0,\ 8 = 8 \times 1$，因此 $8$ 能整除 $A$ 的所有元素。此外，无法使 $9$ 或更大的整数整除 $A$ 的所有元素。