HDU 1014(最大公约数)

题意：如果两个数不互质，则输出“Bad Choice”，否则“Good Choice”.

 

 

#include<stdio.h>
int gcd(int a,int b)
{
	if(a%b==0)
		return b;
	else
		return gcd(b,a%b);
}
int main()
{
	int i,j,k,m,n,s;
	while(scanf("%d%d",&s,&m)!=EOF)
	{
		if(gcd(s,m)!=1)
			printf("%10d%10d    Bad Choice\n\n",s,m);
		else
			printf("%10d%10d    Good Choice\n\n",s,m);
	}
	return 0;
}