求高手指教杭电acm-2504题我的代码如下：

2025-02-24 00:11:12

推荐回答（3个）

回答1：

算法设计有错
问题是寻找与a/b互质的最小的数，而不是非a/b因子的最小的数

回答2：

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

回答3：

main函数没有return

求高手指教 杭电acm-2504题 我的代码如下：

求高手指教杭电acm-2504题我的代码如下：