1、GCD应用,水题
2、gcd(a,c)==b,已知a和b,从1开始暴力找c(记得条件b!=c)
#include<cstdio>
#include<iostream>
using namespace std;
int gcd(int a,int b) { //gcd
if(a%b==0) return b;
return gcd(b,a%b);
}
int main()
{
int n;
int a,b;
cin>>n;
while(n--) {
cin>>a>>b;
for(int i=1;;i++) { //找最小的那个c
if(gcd(a,i)==b && i!=b) {
cout<<i<<endl;
break;
}
}
}
return 0;
}