题目大意:求两个数的公因数是不是只有1。

解题思路:直接暴力从2开始加到较小的一个数,如果有可以把两个数整除的数,则不是。

ac代码:


#include <iostream>
using namespace std;
int n, m, a, b, c;
int main()
{
while (scanf("%d%d", &n, &m)!=EOF){
a = m, b = n;
c = 1;
if (n > m)
a = n, b = m;
for (int i=2; i<=b; i++)
if (!(a%i) && !(b%i))
c = 0;
printf("%10d%10d ", n, m);
if (c)
printf("Good Choice\n\n");
else
printf("Bad Choice\n\n");
}
return 0;
}