AT_past202306_i 最大公約数の最大値
题目描述
给定 $N$ 个整数 $A_1, A_2, \ldots, A_N$。
从中选择 $K$ 个整数，求所选整数的最大可能的最大公约数。
输入格式
输入由标准输入给出，格式如下：
> $N$ $K$ $A_1$ $A_2$ $\ldots$ $A_N$
输出格式
输出所选整数的最大可能的最大公约数。
说明/提示
### 样例解释 1
如果选择 $2$ 和 $4$，它们的最大公约数是 $2$，这就是最大值。
### 数据范围
- $1 \leq K \leq N \leq 5 \times 10^5$
- $1 \leq A_i \leq 10^6$
- 所有输入均为整数。
由 ChatGPT 5 翻译