UVA - 408 Uniform Generator

UVA - 408 Uniform Generator

题目大意：如果2 个数的最大公约数为1 输入出good else 输出 bad
解题思路：gcd 求两个数最大公约数即可

#include <cstdio>
#include <cstring>
int gcd(int a, int b) {
    return b? gcd(b,a%b):a;  
}
int main() {
    int a,b;
    int t = 0;
    while (scanf("%d%d", &a, &b) != EOF) {
        if (gcd(a, b) == 1) printf("%10d%10d    Good Choice\n", a, b);
        else printf("%10d%10d    Bad Choice\n",a,b);
        printf("\n");
    }
}