c++如何求最大公约数

在C++中，可以使用欧几里得算法（Euclidean algorithm）来求解最大公约数（GCD）。

以下是使用欧几里得算法求解最大公约数的示例代码：

#include <iostream>

// 求最大公约数的函数
int gcd(int a, int b) {
    if (b == 0) {
        return a;
    } else {
        return gcd(b, a % b);
    }
}

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

    int result = gcd(num1, num2);
    std::cout << "最大公约数是: " << result << std::endl;

    return 0;
}

这个程序首先定义了一个gcd函数，该函数接收两个整数a和b作为参数，并使用递归的方式来计算它们的最大公约数。当b为0时，递归结束，返回a作为最大公约数。否则，递归调用gcd(b, a % b)来求解更小的值。

在main函数中，首先从用户输入中获取两个整数num1和num2，然后调用gcd函数来计算它们的最大公约数，并将结果输出到控制台。

这是一个基本的示例代码，可以根据需要进行扩展和修改。