#include<bits/stdc++.h>
using namespace std;
long long x,y,q,t,ans=1,l,r,g[5000010];
int gcd(int a, int b) { return b == 0 ? a : gcd(b, a % b); }
void work(){
	cin>>l>>r;
	for(int i=ans-1;i>=0;i--){
//		cout<<endl;
		if(g[i]<l){
			break;
		}
		if(g[i]<=r){
			cout<<g[i]<<endl;
			return ;
		}
	}
	cout<<"-1"<<endl;
}
int main(){
	ios::sync_with_stdio(false);
	cin.tie(0),cout.tie(0);
	cin>>x>>y>>q;
	t=gcd(x,y);
	g[0]=t;
	for(int i=2;i*i<=t;i++){
		if(0==t%i){
			g[ans++]=i;
			g[ans++]=t/i;
		}
	}
	sort(g,g+ans);
//	cout<<t;
//	for(int i=0;i<ans;i++){
//		cout<<g[i]<<endl;
//	}
//	cout<<ans<<"-";
	for(int i=0;i<q;i++){
		work();
	}
}