给定一个序列 aia_iai，并且给出 mmm 次询问，每次询问区间 [al,al+1,...,ar][a_l, a_{l+1}, ... , a_r][al,al+1,...,ar] 所有数的最大公约数。
输入共 2 行，第 1 行为两个整数 n,qn, qn,q，表示序列长度和询问次数。 第 2 行包含 nnn 个整数 aia_iai，表示序列。
1≤n,q≤2×1051 \le n, q \le 2 \times 10^51≤n,q≤2×105 1≤ai≤1091 \le a_i \le 10^91≤ai≤109
对于每个询问，输出答案。
5 3 4 12 3 6 7 1 3 2 3 5 5
1 3 7
注册一个 SYNU Online Judge 通用账户，您就可以在我们提供的所有在线评测服务上提交代码、参与讨论。
使用您的 SYNU Online Judge 通用账户
