hdoj1014

为什么是两个数互质呢?直觉。。。

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