Problem A: 【GESP5】最大公因数
Memory Limit：128 MB
Time Limit：5.000 S
Judge Style：Text Compare
Creator：
Submit：15
Solved：5
Description
对于两个正整数ab，他们的最大公因数记为gcd(ab)。对于k>3个正整数c1c2…ck，他们的最大公因数为：
gcd(c1c2…ck)=gcd(gcd(c1c2…ck−1)ck)给定n个正整数a1a2…an 以及q组询问。对于第i(1≤i≤q)组询问，请求出a1+ia2+i…an+i的最大公因数，也即gcd(a1+i a2+i … an+i)。
Input
第一行，两个正整数n,q，分别表示给定正整数的数量，以及询问组数。
第二行，n个正整数a1,a2,…,an。
Output
输出共q行，第i行包含一个正整数，表示a1+i,a2+i,…,an+i的最大公因数。
Sample Input Copy
5 3
6 9 12 18 30Sample Output Copy
1
1
3HINT
对于 的测试点，保证 ，。
对于所有测试点，保证 ，，。