永远也别轻易相信测试数据找到的规律 他们只会坑死你 (虽然这道题看样例就找到了正确的规律 这样的题是水题 难题只会给你挖坑让你跳 )
所以一切都应该从问题本身入手
下面是代码 输入的两个数是互质的就行 即是gcd =1
#include<cstdio>
#include<cstring>
#include<cmath>
#include<algorithm>
int gcd(int a,int b)
{
return b == 0 ? a : gcd(b, a%b);
}
int main()
{
#ifdef LOCAL
freopen("in.txt","r",stdin);
#endif // LOCAL
int step,mod;
while(scanf("%d%d",&step,&mod)!=EOF)
{
int flag = gcd(step,mod);
printf("%10d%10d ",step,mod);
if(flag == 1)
printf("Good Choice\n\n");
else printf("Bad Choice\n\n");
}
return 0;
}