#include<bits/stdc++.h>
using namespace std;
int n,m,a[1010],l,r,s;
int main() {
	cin>>n>>m;
	for(int i=1;i<=n;i++){
		cin>>a[i];
	}
	for(int i=1;i<=m;i++){
		cin>>l>>r;
		s=a[r];
		for(int j=l;j<=r;j++){
			s=__gcd(s,a[j]);
		}
		cout<<s<<endl;
	}
}