A67457. 最大公因数

试题名称：最大公因数

时间限制：1.0 s

内存限制：512.0 MB

题目描述

对于两个正整数 a,b，它们的最大公因数记为 gcd(a,b)。对于 k>=3个正整数 c₁,c₂....c_k，它们的最大公因数为：

3.2.2 输入格式

第一行，两个正整数 n,q，分别表示给定正整数的数量，以及询问组数。

第二行， n个正整数a₁,a₂...a_n 。

3.2.3 输出格式

输出共 q行，第 行包含一个正整数，表示 a₁ +i,a₁₂ +i....,a_n +i,的最大公因数。

3.2.4 样例

3.2.4.1 输入样例 1

5 3

6 9 12 18 30

3.2.4.2 输出样例 1

1

1

3

3.2.4.3 输入样例 2

3 5 

31 47 59

3.2.4.4 输出样例 2

4

1

2

1

4

3.2.5 数据范围