C++ 最大公约数算法实现及代码示例

以下是使用 C++ 编写的求最大公约数的示例代码：

#include <iostream>

// 函数声明
int gcd(int a, int b);

int main() {
    int num1, num2;

    std::cout << '请输入两个整数：' << std::endl;
    std::cin >> num1 >> num2;

    int result = gcd(num1, num2);

    std::cout << '最大公约数是：' << result << std::endl;

    return 0;
}

// 函数定义
int gcd(int a, int b) {
    if (b == 0) {
        return a;
    }
    return gcd(b, a % b);
}

这段代码首先定义了一个求最大公约数的函数gcd，接受两个整数作为参数。在main函数中，用户需要输入两个整数，然后调用gcd函数计算最大公约数，并将结果输出到屏幕上。gcd函数使用递归的方式实现了欧几里得算法来求解最大公约数。