题意:如果两个数不互质,则输出“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;
}