由来
C++库里有个函数__gcd(a,b)这个函数，可以用来求a与b的最大公因数，哎!
_gcd(x,y);好像是GNU的内部函数，不是一个标准库里的函数，平时写题直接用这个函数挺方便的,int、long long类型都可以，需要注意的是两个类型必须要相同，还有就是不能用浮点型，当然也可以手写gcd函数，它头文件是algorithm。当然，用#include<bits/stdc++.h>万能头文件也是可以的。
代码
比如:
#include <bits/stdc++.h> using namespace std; int main() { //又叫“最大公因数” int a,b; cin>>a>>b; cout<<a<<"与"<<b<<"的最大公约数为"<<__gcd(a,b); }
输入与输出
