Question

__gcd(,) 是什么库的库函数？

C++ 写的代码里面用到这个函数，但是不知道是那个库的，开的库如下：

#include <vector>
#include <string>
#include <list>
#include <map>
#include <set>
#include <deque>
#include <stack>
#include <bitset>
#include <algorithm>
#include <functional>
#include <numeric>
#include <utility>
#include <sstream>
#include <iostream>
#include <iomanip>
#include <cstdio>
#include <cmath>
#include <cstdlib>
#include <ctime>
#include <cstring>
#include <climits>

Answer 1

可能是计算最大公约数的函数，但肯定不是c/c++标准函数（给出的头文件都是标准库文件），因此上述头文件都不包含这个函数

追问

我可以明确的告诉你这个是计算最大公约数的函数，而且开启上述库函数，并且using namespace std 包含这个函数的代码可以编译通过并且正常得出所求的最大公约数，编译器为mingw32-g++

追答

呵呵，不用这么义正词严，我并没有表述特定编译器不包含它的论述，只是告诉你，它绝不是标准库函数之一（所述标准乃：c标准iso/iec 9899，c++标准iso/iec 14882）。
根据你的实践看，它是gcc的扩充函数。在gcc编译环境下用固然没问题，但一定存在移植困难，比如你在ads上编译就未必能通过
如果你一定想知道是哪个头文件，我猜测下，十有八九是cmath，为何？最大公约数肯定放
mathematics库咯。。

追问

好吧……不问你了……确实不是 cmath库……我自己用排除法算了……

追答

哦，好，还是希望不要使用非标准库，那会带来移植的困难，gcd自己实现一个是很容易的，欧几里德算法为基础（辗转相除），二进制欧几里德速度更佳（gcd(a,b) ，若ab皆为偶，则gcd(a,b)=2gcd(a/2,b/2)，若只a为偶，则gcd(a,b)=gcd(a/2,b)，只b为偶时同理，若两者皆奇数，则设a>=b，有gcd(a,b)=gcd((a-b)/2,b)）

Answer 2

是algorithm里的

Answer 3

是#include <algorithm>的，亲测，有效

#include<iostream>
#include<algorithm>
using namespace std;
int main()
{
	long long a[3];
	cin>>a[1]>>a[2]>>a[3];
	cout<<a[1]/__gcd(a[1],a[3])<<"/"<<a[3]/__gcd(a[1],a[3]);
	return 0;
}

Answer 4

#include<algorithm>
本人亲测，望采纳

Answer 5

　　gcd是GNU编译器特定的库函数。
　　GNU编译器套件（GNU Compiler Collection）包括C、C++、Objective-C、Fortran、Java、Ada和Go语言的前端，也包括了这些语言的库（如libstdc++、libgcj等等）。GCC的初衷是为GNU操作系统专门编写的一款编译器。GNU系统是彻底的自由软件。
　　库函数一般是指编译器提供的可在c源程序中调用的函数。可分为两类，一类是c语言标准规定的库函数，一类是编译器特定的库函数。