为什么是两个数互质呢?直觉。。。
#include<cstdio>
int gcd(int a,int b){
if(a%b==0) return b;
else return gcd(b,a%b);
}
int main(){
int step,mod;
while(scanf("%d %d",&step,&mod)!=EOF){
printf("%10d%10d ",step,mod);
if(gcd(mod,step)==1) printf("Good Choice\n");
else printf("Bad Choice\n");
printf("\n");
}
return 0;
}