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