uva 408 - Uniform Generator

永远也别轻易相信测试数据找到的规律   他们只会坑死你 (虽然这道题看样例就找到了正确的规律    这样的题是水题     难题只会给你挖坑让你跳  )

所以一切都应该从问题本身入手

下面是代码   输入的两个数是互质的就行  即是gcd =1

#include<cstdio>
#include<cstring>
#include<cmath>
#include<algorithm>

int gcd(int a,int b)
{
    return b == 0 ? a : gcd(b, a%b);
}

int main()
{
    #ifdef LOCAL
    freopen("in.txt","r",stdin);
    #endif // LOCAL
    int step,mod;
    while(scanf("%d%d",&step,&mod)!=EOF)
    {
        int flag = gcd(step,mod);
        printf("%10d%10d    ",step,mod);
        if(flag == 1)
        printf("Good Choice\n\n");
        else printf("Bad Choice\n\n");
    }
    return 0;
}