就是判断输入的两个数是不是互质。用欧几里得算法求最大公约数,如果结果为1就说明两个数互质了。
#include <stdio.h>
void func(int a, int b)
{
int aa, bb, t;
aa = a;
bb = b;
while(1)
{
t = aa;
aa = bb%aa;
bb = t;
if(aa == 0)
break;
}
if(bb == 1)
printf("%10d%10d Good Choice\n\n", a, b);
else
printf("%10d%10d Bad Choice\n\n", a, b);
}
int main(void)
{
int a, b;
while(scanf("%d %d",&a,&b) != EOF)
{
func(a, b);
}
return 0;
}