ZOJ 1314题解此题一开始用的方法不对，最后经别人提醒改用同余定理果然AC了

 1 #include<stdio.h>
 2 
 3 int gcd(int a,int b)
 4 {
 5     if(b == 0)
 6       return a;
 7     else
 8       return gcd(b,a%b);
 9 }
10 
11 int main()
12 {
13     int step, mod;
14     
15     while(scanf("%d%d", &step,&mod) != EOF)
16     {
17         printf("%10d%10d",step,mod);
18         if(gcd(step,mod) == 1)
19            printf("    Good Choice\n\n");
20         else
21           printf("    Bad Choice\n\n");
22     }
23     return 0;
24 }