三个数据c++求公约数

在 C++ 中，计算三个整数的最大公约数 (Greatest Common Divisor, GCD) 可以使用欧几里得算法（也称为辗转相除法），这是一种递归方法。对于任意两个数 a 和 b，它们的最大公约数等于 a 除以 b 的余数 c 与 b 的最大公约数。当余数为0时，b就是a和b的最大公约数。对于三个数，可以先找到前两个数的最大公约数，然后再用这个结果去和第三个数求最大公约数。

以下是一个简单的 C++ 示例：

#include <iostream>

// 使用辗转相除法求两数的最大公约数
int gcd(int a, int b) {
    if (b == 0)
        return a;
    else
        return gcd(b, a % b);
}

// 对于三个数求最大公约数
int gcdThree(int a, int b, int c) {
    int temp = gcd(a, b); // 先求前两个数的最大公约数
    return gcd(temp, c); // 再用结果和第三个数求最大公约数
}

int main() {
    int num1, num2, num3;
    std::cout << "请输入三个整数：";
    std::cin >> num1 >> num2 >> num3;
    int result = gcdThree(num1, num2, num3);
    std::cout << "三个数的最大公约数是：" << result << std::endl;
    return 0;
}

在这个程序中，`gcd` 函数用于计算两个数的最大公约数，`gcdThree` 函数则负责将此过程应用到三个数上。