CF1458A Row GCD

给定两个正整数序列 $a_1, \ldots, a_n$ 和 $b_1, \ldots, b_m$。对于每一个 $j = 1, \ldots, m$，求 $\gcd(a_1 + b_j, \ldots, a_n + b_j)$ 的值。

第一行包含两个整数 $n$ 和 $m$（$1 \leq n, m \leq 2 \times 10^5$）。 第二行包含 $n$ 个整数 $a_1, \ldots, a_n$（$1 \leq a_i \leq 10^{18}$）。 第三行包含 $m$ 个整数 $b_1, \ldots, b_m$（$1 \leq b_j \leq 10^{18}$）。

输出 $m$ 个整数，第 $j$ 个数表示 $\gcd(a_1 + b_j, \ldots, a_n + b_j)$ 的值。

由 ChatGPT 4.1 翻译