#include<bits/stdc++.h>
using namespace std;

vector<int>Dzielniki;

int NWD(int a, int b){
	int c;
	while(b!=0){
		c=a%b;
		a=b;
		b=c;
	}
	return a;
}

int NWDRek(int a, int b){
	if( a==0 || b==0 ) return max(a, b);
	if(a>b)  return NWD(a%b, b);
	if(a<b)  return NWD(a, b%a);
}

int PierwszyMniejszyRowny(int h){
	int p, k, s;
	p=0;
	k=(int)Dzielniki.size()-1;
	while(p<k){
		s=(p+k+1)/2;
		if(Dzielniki[s]>h) k=s-1;
		else p=s;
	}
	return Dzielniki[p];
}

int main (){
	ios_base::sync_with_stdio(0);
	cin.tie(0); cout.tie(0);
	int a, b, nwd, i, q, low, high, wynik, pierw;
	cin>>a>>b;
	nwd=NWD(a, b); 
	//nwd=__gcd(a, b);
	//nwd=NWDRek(a, b);
	pierw=(int)sqrt(nwd);
	for(i=1; i<=pierw; i++){
		if( (nwd%i) != 0 ) continue;
		Dzielniki.push_back(i);
		Dzielniki.push_back(nwd/i);
		if( i*i==nwd ) Dzielniki.pop_back();
	}
	sort( Dzielniki.begin(), Dzielniki.end() );
	cin>>q;
	for(i=1; i<=q; i++){
		cin>>low>>high;
		wynik=PierwszyMniejszyRowny(high);
		if(wynik<=high && wynik>=low) cout << wynik << "\n";
		else cout << "-1\n";
	}
	return 0;
}