这是一道群论的题目,题目的主要意思是判断给定的两个数是否互素。是为Good 否为Bad
在提交的时候要注意题目的格式问题,我就是因为这个问题导致了好几次的 Presentation Error
#include<stdio.h>
int gcd(int a, int b)
{
if(b==0)
return a;
return gcd(b,a%b);
}
int main()
{
int a,b;
while(~scanf("%d%d",&a,&b))
{
if(gcd(a,b)!=1)
printf("%10d%10d Bad Choice\n\n",a,b);
else
printf("%10d%10d Good Choice\n\n",a,b);
}
return 0;
}