您的位置:首页 > 其它

hdu 1014 最大公约数

2017-10-12 12:32 225 查看
#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;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签:  gcd 最大公约数