编写一个求两个整数a和b的最大公约数

要编写一个C++程序来计算两个整数a和b的最大公约数（Greatest Common Divisor, GCD），你可以使用欧几里得算法（Euclidean algorithm）。这个算法基于这样的原理：对于任意两个正整数a和b，它们的最大公约数等于a除以b余数c与b之间的最大公约数。

以下是一个简单的C++实现：

#include <iostream>

// 函数声明，使用递归实现欧几里得算法
int gcd(int a, int b);

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

    // 计算并打印最大公约数
    int result = gcd(a, b);
    std::cout << "这两个数的最大公约数是: " << result << std::endl;

    return 0;
}

// 欧几里得算法实现
int gcd(int a, int b) {
    if (b == 0)
        return a; // 如果b为0，那么a就是最大公约数
    else
        return gcd(b, a % b); // 递归调用gcd函数，传入b和a除以b的余数
}

在这个程序中，`gcd()`函数被用来递归地找到a和b的最大公约数。当b变为0时，递归结束，此时的a即为最大公约数。