hdu2504——又见GCD(水)

思路gcd（a/b,c/b）==1  

#include
#include
#include
using namespace std;
typedef long long ll;
int n,m;
int gcd(int a,int b){
    if(b==0)return a;
    return gcd(b,a%b);
}
int main()
{
    int i,j,k,t;
    int a,b;
    cin>>t;
    while(t--){
        cin>>a>>b;
        int tmp=a/b;
        for(i=2;i             if(gcd(tmp,i)==1)
            {
                cout<             }
        }
    }
    return 0;
}