#include <bits/stdc++.h>
using namespace std;
int gcd(int a,int b)
{
	while(a%b)
	{
		if(a<b)
			swap(a,b);
		a%=b;
	}
	return b;
}

int a[1001],n,m,h,t;
int go(int h,int t)
{
	int ans=a[h];
	for(int i=h;i<=t;i++)
	{
		if(ans==1)
			break;
		ans=gcd(ans,a[i]);
	}
	return ans;
}
int main()
{
    ios::sync_with_stdio(false);
	int n,m,h,t;
	cin>>n>>m;
	for(int i=1;i<=n;i++)
		cin>>a[i];
	while(cin>>h>>t)
		cout<<go(h,t)<<"\n";
	return 0;
}