算法设计有错
问题是寻找与a/b互质的最小的数，而不是非a/b因子的最小的数
我的ac代码，看下吧
#include
#include
using namespace std;
int gys(int a,int b)
{
int c;
do
{
c=a%b;
a=b;
b=c;
}while(b!=0);
return a;
}
int main()
{
int a,b,n,c,i;
cin>>n;
for(i=0;i
cin>>a>>b;
for(c=1;c
if(gys(a,c)==b&&c!=b)
break;
}
cout<
return 0;
}
main函数没有return
内容全部来源于网络收集，如有侵权，请联系网站删除：QQ：24596024