由来
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); }
输入与输出