UVa 408 Uniform Generator

/* coder: ACboy date: 2010-3-5 result: AC description: UVa 408 Uniform Generator */ #include <iostream> using namespace std; int gcd(int a, int b) { if (a < b) { int k = a; a = b; b = k; } while (b != 0) { int temp = a % b; a = b; b = temp; } return a; } int main() { int step, mod; int count = 0; #ifndef ONLINE_JUDGE freopen("408.txt", "r", stdin); freopen("409out.txt", "w", stdout) #endif while (cin >> step >> mod) { printf("%10d%10d", step, mod); if (gcd(step, mod) == 1) { cout << " Good Choice" << endl; } else { cout << " Bad Choice" << endl; } cout << endl; } return 0; }