1 #include
     
        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 }