hdu 1014 最大公约数

 
#include
#include
using namespace std;
int gcd(int a, int b){
	int x;
	x = a % b;
	while(x != 0){
		a = b;
		b = x;
		x = a % b;
	}
	return b;
}
int main(){
	int i, j;
	while(scanf("%d %d", &i, &j) != EOF){
		if(gcd(i, j) == 1)    
			printf("%10d%10d    Good Choice\n\n", i, j);   //要加两个换行 
		else
			printf("%10d%10d    Bad Choice\n\n", i, j);	
	}
	return 0;
}