#include<cstdio>
#include<cstring>
using namespace std;
int gcd(int a, int b){
int x;
x = a % b;
while(x != 0){
a = b;
b = x;
x = a % b;
}
return b;
}
int main(){
int i, j;
while(scanf("%d %d", &i, &j) != EOF){
if(gcd(i, j) == 1)
printf("%10d%10d Good Choice\n\n", i, j); //要加两个换行
else
printf("%10d%10d Bad Choice\n\n", i, j);
}
return 0;
}
hdu 1014 最大公约数
最新推荐文章于 2019-02-24 12:15:16 发布