题目

给定整数 $n,q$ 和长度为 $n$ 的整数序列 $c$，求对于 $1 \le i \le q$，给出每次 $c$ 数组每一位都加上 $i$ 后全体的最大公因数。

疑问

目前蒟蒻只发现了答案的周期性，但没分析出来周期性长度和数值的规律。

求正解。