AT_past202306_i.最大公約数の最大値

通过率：0%

AC君温馨提醒

该题目为【atcoder】题库的题目，您提交的代码将被提交至atcoder进行远程评测，并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供，我们无法保证该服务的稳定性，若提交后无反应，请等待一段时间后再进行重试。

给定 $N$ 个整数 $A_1, A_2, \ldots, A_N$ 。

从中选择 $K$ 个整数，求所选整数的最大可能的最大公约数。

输入由标准输入给出，格式如下：

$N$ $K$ $A_1$ $A_2$ $\ldots$ $A_N$

输出所选整数的最大可能的最大公约数。

输入#3

10 4
225707 265514 765350 617700 837712 187034 799142 35549 784661 961512

输出#3

如果选择 $2$ 和 $4$ ，它们的最大公约数是 $2$ ，这就是最大值。

由 ChatGPT 5 翻译

输入解题思路，AI测评打分。不知道怎么写?