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 }