思路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
{
cout< }
}
}
return 0;
}