cf 75c Modified GCD

#include <iostream>
#include <cstdio>
using namespace std;
int gcd(int a,int b)
{
    int t;
    if(a<b)
    {
        t=a;a=b;b=t;
    }
    while(t=a%b)
    {
        a=b;
        b=t;
    }
    return b;
}
int main()
{
    int a,b,x,y,n,c,d;
    scanf("%d%d",&x,&y);
    scanf("%d",&n);
    int tmp=gcd(x,y);
    bool flag;
    int ans;
    while(n--)
    {
        flag=false;
        scanf("%d%d",&a,&b);
        c=tmp/a;d=(tmp-1)/b+1;
        if(b-a<d-c)
        {
            for(int i=b;i>=a;i--)
            {
                if(tmp%i==0)
                {
                    ans=i;
                    flag=true;
                    break;
                }
            }
        }
        else
        {
            for(int i=d;i<=c;i++)
            {
                if(tmp%i==0)
                {
                    ans=tmp/i;
                    flag=true;
                    break;
                }
            }
        }
        if(flag)
            printf("%d\n",ans);
        else
            printf("-1\n");
    }
}