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;
}