HDU1014C++

来源:互联网 发布:linux下没有.ssh目录 编辑:程序博客网 时间:2024/06/06 02:51

此题是求两个数的最大公约数问题,值得注意的是,输出为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;
}
0 0
原创粉丝点击