最大公约数C++函数

在C++中，最大公约数（Greatest Common Divisor，简称GCD）通常通过欧几里得算法（Euclidean Algorithm）来计算。这是一个递归的过程，不断用较大的数除以较小的数并取余，直到余数为0，此时较小的数就是两个数的最大公约数。下面是一个简单的C++函数示例：

#include <iostream>

// 使用辗转相除法计算最大公约数
int gcd(int a, int b) {
    if (b == 0)
        return a;
    else
        return gcd(b, a % b);
}

int main() {
    int num1 = 48, num2 = 18;
    std::cout << "The GCD of " << num1 << " and " << num2 << " is: " << gcd(num1, num2) << std::endl;
    return 0;
}

在这个例子中，`gcd`函数接受两个整数作为参数，如果第二个数（`b`）为0，则返回第一个数（`a`），否则继续递归调用自身，更新`a`为`b`，`b`为`a`除以`b`的余数。