此题是求两个数的最大公约数问题,值得注意的是,输出为10位,因此用C++语言非常方便。需要定义gcd函数。
#include<stdio.h>
#include<math.h>#include<iostream>
using namespace std;
int gcd(int a, int b) {
if (b == 0)return a;
else gcd(b, a%b);
}
int main()
{
int a, b;
while (scanf("%d%d", &a, &b) == 2)
{
printf("%10d%10d", a, b);
if (gcd(a, b) == 1) printf(" Good Choice\n\n");
else printf(" Bad Choice\n\n");
}
return 0;
}