Uniform Generator數學題

[cpp]
/*這種題寫過兩次。第一次周賽的第一道就是他。就是給兩個數，a,b.amodb的結果，再mod b,如果所有的余數能把0--mod-1內的所有數都填滿。
則符合條件。這樣只需要判斷a b 互質即可。*/ 
#include <stdio.h> 
int gcd(int a,int b) 
{ 
    return b==0?a:gcd(b,a%b); 
} 
int main() 
{ 
    int a,b; 
    while(scanf("%d%d",&a,&b)==2) 
    { 
        printf("%10d%10d",a,b); 
        if(gcd(a,b)==1) printf("    Good Choice\n"); 
        else printf("    Bad Choice\n"); 
        printf("\n"); 
    } 
    return 0; 
}