黑板上写着 $N$ 个整数 $A_1,A_2,...,A_N$。

您将选择其中之一，并用您选择的 $1$ 到 $10^{9}$（包括 $10^{9}$）之间的整数替换它，该整数可能与原始写入的整数相同。

移动后，在黑板上找到 $N$ 个整数的最大可能的最大公约数。