对于两个正整数a，b，它们的最⼤公因数记为gcd(a,b)。对于3≥个正整数 c1,c2……,ck，它们的最⼤公因数为： gcd(c1,c2,……ck-1)=gcd(gcd(c1,c2,……,ck-1),ck) 给定n个正整数a1,a2,……,an以及q组的询问。对于第i（1≤i≤q）组询问，请求出a1+i，a2+i，……，an+i的最大公因数，也即gcd（a1+i,a2+i,……,an+i）。
第⼀⾏，两个正整数n,q，分别表⽰给定正整数的数量，以及询问组数。 第⼆⾏，n个正整数a1,a2,……,an。
输出共q⾏，第i⾏包含⼀个正整数，表⽰a1+i,a2+i,……,an+i的最⼤公因数。
5 3 6 9 12 18 30
1 1 3
3 5 31 47 59
4 1 2 1 4
