c++最大公约数函数

C++ 标准库中提供了一个求最大公约数的函数 __gcd(a, b)，它可以方便地计算两个整数的最大公约数。这个函数需要在头文件 <algorithm> 中引用。下面是一个使用 __gcd(a, b) 函数的例子：

#include <iostream>
#include <algorithm>
using namespace std;

int main() {
    int a = 12, b = 18;
    int gcd = __gcd(a, b);
    cout << "The gcd of " << a << " and " << b << " is " << gcd << endl;
    return 0;
}

这个程序的输出结果是：

The gcd of 12 and 18 is 6

这里我们使用了头文件 <iostream> 和 <algorithm>，并使用了命名空间 std。在主函数中，我们定义了两个整数 a 和 b，并使用 __gcd(a, b) 函数计算它们的最大公约数。最后，我们输出了计算结果。