include[HTML_REMOVED]
using namespace std;
int a,b,q,ans[10010],aa[30000],cnt=0;
void devide(int x)
{
for(int i=1;ii<=x;i)
if(x%i==0)
{
aa[cnt]=i;
if(ii!=x) aa[cnt]=x/i;
}
}
int main()
{
cin>>a>>b>>q;
int tt=__gcd(a,b);
devide(tt);
sort(aa+1,aa+cnt+1);
for(int i=1;i<=q;i)
{
int x,y,flag=1;
cin>>x>>y;
for(int j=cnt;j>=1;j–)
{
if(aa[j]>=x&&aa[j]<=y)
{
flag=0;
ans[i]=aa[j];
break;
}
}
if(flag) ans[i]=-1;
}
for(int i=1;i<=q;i++) cout<<ans[i]<<endl;
return 0;
}