对于两个正整数 ，它们的最大公因数记为 。对于 个正整数 ，它们的最大公因数为：
给定 个正整数 以及 组询问。对于第 （）组询问，请求出 的最大公因数，也即 。
第一行，两个正整数 ，分别表示给定正整数的数量，以及询问组数。
第二行， 个正整数 。
输出共 行，第 行包含一个正整数，表示 的最大公因数。
输入：
5 3 6 9 12 18 30
输出：
1 1 3
输入：
3 5 31 47 59
输出：
4 1 2 1 4
对于 60% 的测试点，保证 ，。
对于所有测试点，保证 ，，。
时间限制：1.0 s
内存限制：512.0 MB