#include<cstdio>

 #include<cstring>

 #include<iostream>

 using namespace std;

 const int maxn=;

 int n,m;

 int stgcd[maxn][],mn[maxn];

 int a[maxn];

 int gcd(int a,int b){  return b==?a:gcd(b,a%b);  }

 void init(){

     mn[]=-;

     for(int i=;i<=n;i++){

         mn[i]=((i&(i-))==)?mn[i-]+:mn[i-];

         stgcd[i][]=a[i];

     }

     for(int j=;j<=mn[n];j++)

         for(int i=;i+(<<j)-<=n;i++){

             stgcd[i][j]=gcd(stgcd[i][j-],stgcd[i+(<<(j-))][j-]);

         }

 }

 int rmq_gcd(int left,int right){

     int k=mn[right-left+];

     return gcd(stgcd[left][k],stgcd[right-(<<k)+][k]);

 }

 int main(){

     scanf("%d%d",&n,&m);

     for(int i=;i<=n;i++)  scanf("%d",&a[i]);

     init();

     for(int i=,l,r;i<m;i++){

         scanf("%d%d",&l,&r);

         printf("%d\n",rmq_gcd(l,r));

     }

     return ;

 }