如何找出两个数的最大公因数

在C++中，找出两个整数的最大公因数（Greatest Common Divisor, GCD）可以使用欧几里得算法（Euclidean algorithm），也称为辗转相除法。这是一种简单而高效的求解最大公约数的方法。以下是一个使用递归实现的C++代码示例：

#include <iostream>

// 辗转相除法计算最大公约数
int gcd(int a, int b) {
    // 如果b为0，则a即为最大公约数
    if (b == 0)
        return a;
    else
        // 否则，返回a和b的余数的最大公约数
        return gcd(b, a % b);
}

int main() {
    int num1, num2;
    std::cout << "Enter two numbers: ";
    std::cin >> num1 >> num2;
    int result = gcd(num1, num2);
    std::cout << "The greatest common divisor of " << num1 << " and " << num2 << " is " << result << std::endl;
    return 0;
}

在这个程序中，`gcd` 函数接受两个参数 `a` 和 `b`，如果 `b` 为零，说明 `a` 是当前的最大公约数；否则，它会继续递归地调用自己，直到 `b` 变为零。