最大公约数

#include
#include
using namespace std;
int gcd(int x,int y)
{
	return y==0?x:gcd(y,x%y);
}
int main()
{
	int m,n;
	while(~scanf("%d %d",&m,&n))
	{
		int s=gcd(m,n);
		if(s==1)
			printf("%10d%10d    Good Choice\n\n",m,n);
		else
			printf("%10d%10d    Bad Choice\n\n",m,n);	
		
		
	}
	return 0;
}

#include#includeusing namespace std;int main(){ int m,n; while(~scanf("%d %d",&m,&n)) { int a,b,c; a=m; b=n; while(m%n!=0) { c=m%n; m=n; n=c; } if(n==1) printf("%10d%10d Good Choice\n\n",a,b); else printf("%10d%10d Bad Choice\n\n",a,b); } return 0;}