UVa 408 - Uniform Generator

判断是否互质数。

注意输出格式。

代码：

#include<iostream>
#include<cstdio>

using namespace std;

int gcd(int a, int b)　　　　//求最大公约数
{
    return b? gcd(b, a%b) : a;
}

int main()
{
    int s, m;
    while(cin >> s >> m)
    {
        if (gcd(s, m) == 1)
            printf("%10d%10d    Good Choice\n\n", s, m);
        else
            printf("%10d%10d    Bad Choice\n\n", s, m);
    }
    return 0;
}