写一个求三个数最大公约数的c++程序

int gcd(int a, int b, int c)
{
int result;
int min = min(min(a, b), c);
for (int i = min; i > 0; i--)
{
if (a % i == 0 && b % i == 0 && c % i == 0)
{
result = i;
break;
}
}
return result;
}

相关问题

求三个数的最大公约数c++

在C++中，求三个数的最大公约数（Greatest Common Divisor, GCD）可以使用辗转相除法（欧几里得算法）或者更高级的算法，如欧拉的扩展欧几里得算法。这里提供一个基于辗转相除法的简单示例：

#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) {
    return gcd(gcd(a, b), c);
}

int main() {
    int num1, num2, num3;
    std::cout << "请输入三个整数：" << std::endl;
    std::cin >> num1 >> num2 >> num3;

    int result = gcdThree(num1, num2, num3);
    std::cout << "三个数的最大公约数是： " << result << std::endl;

    return 0;
}

在这个程序中，`gcd`函数负责计算两个数的最大公约数，然后`gcdThree`函数递归地调用`gcd`来处理三个数的情况。

用递归算法求三个数的最大公约数C++

在C++中，我们可以使用递归的方式来计算三个整数的最大公约数（Greatest Common Divisor, GCD）。这里我们可以利用辗转相除法（欧几里得算法），对于三个数a、b和c，先找到前两个数a和b的最大公约数gcd(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) {
    return gcd(gcd(a, b), 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;
}

在这个程序中，用户输入三个整数，`gcdThree`函数会递归地调用`gcd`函数来逐步找到它们的最大公约数。