请编写一段C/C++代码，用于求取两个整数的最大公约数（使用相关算法实现）。

解答思路：

求两数的最大公约数（GCD）有多种方法，其中辗转相除法（也称为欧几里得算法）是最常用的方法之一。这种算法基于这样一个原理：两个整数的最大公约数等于其中较小的数和两数的差值的最大公约数。因此，可以通过递归实现该算法。另外，还可以使用暴力法通过两数不断相减来求最大公约数。下面我将介绍使用辗转相除法（欧几里得算法）的实现方式。

最优回答：

以下是使用C++实现求两数的最大公约数的代码：

#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 << "Enter two numbers: ";
    std::cin >> num1 >> num2;
    std::cout << "GCD of " << num1 << " and " << num2 << " is " << gcd(num1, num2);
    return 0;
}

在上述代码中，gcd函数使用了递归来实现辗转相除法。当其中一个数为0时，另一个数即为两数的最大公约数。否则，将问题简化为求较小的数和两数差值的最大公约数。主函数从用户获取两个数，并输出它们的最大公约数。