最⼤公因数

题目描述

对于两个正整数 ，它们的最⼤公因数记为 。对于 个正整数 ，它们的最⼤公因数为： 给定 个正整数 以及 组询问。对于第 （ ）组询问，请求出 的最 ⼤公因数，也即 。

输入格式

第⼀⾏，两个正整数 ，分别表⽰给定正整数的数量，以及询问组数。 第⼆⾏， 个正整数 。

输出格式

输出共 ⾏，第 ⾏包含⼀个正整数，表⽰ 的最⼤公因数。

样例输入 #1

5 3
6 9 12 18 30

样例输出 #1

1
1
3

样例输入 #2

3 5
31 47 59

样例输出 #2

4
1
2
1
4

数据范围

对于 % 的测试点，保证 ， 。 对于所有测试点，保证 ， ， 。

知识点与难度

本题涉及的知识点从属于 GESP 5级，难度等级：⭐⭐⭐⭐ 。

测试点分布

生测试数据后，按实际 subtask 分组改写上表。