时间限制：1000 ms
内存限制：512 MiB
标准输入输出
题目类型：传统
评测方式：文本比较
对于两个正整数 ，他们的最大公因数记为 。对于 个正整数 ，他们的最大公因数为：
给定 个正整数 以及 组询问。对于第 组询问，请求出 的最大公因数，也即 。
第一行，两个正整数 ，分别表示给定正整数的数量，以及询问组数。
第二行， 个正整数 。
输出共 行，第 行包含一个正整数，表示 的最大公因数。
样例输入 1
样例输出 1
样例输入 2
样例输出 2
对于 的测试点，保证 ，。
对于所有测试点，保证 ，，。