C++ gcd、__gcd函数报错

在LC官方题解中看到了gcd函数，用于求最大公约数。

但是自己在Visual Studio中直接使用时会报错，提示找不到标识符。

无论是gcd函数还是__gcd函数，都会报同样的错误：

 

 在苦苦搜寻了许久函数对应的头文件后发现：

这个函数是GNU的私货，在Linux下的编译器可用。

我们要求最大公约数时还是需要手写gcd函数，用辗转相除法就可以了

int gcd(int,a,int b)
{
    int tmp;
    while(b>0)
    {
        tmp = a % b;
        a = b;
        b = tmp;
    }
    return a;
}