Sunday, June 7, 2015

UVa 408 - Uniform Generator

// UVa 408 - Uniform Generator

#include <iostream>
#include <stdio.h>
using namespace std;

#define datatype unsigned long long int

datatype gcd(datatype a, datatype b) {
	if (b == 0)
		return a;
	else
		return gcd(b, a % b);
}

int main() {
	datatype a, b;
	while (cin >> a >> b) {
		datatype g = gcd(max(a, b), min(a, b));
		if (g == 1)
			printf("%10llu%10llu    Good Choice\n\n", a, b);
		else
			printf("%10llu%10llu    Bad Choice\n\n", a, b);
	}
	return 0;
}

No comments:

Post a Comment