蒟蒻今天无意间发现自己头疼的gcd居然有现成的函数——“__gcd(x,y)”
首先上干货,
__gcd(x,y)是algorithm库中的函数
,嗯百度上唯一一条关于它属于哪个库的回答是我发的。
不过这个函数好像不是那么简单,貌似是编译器自带#@!*¥~…
接下来还是引用一下百度吧
真叫人头秃,下面看一个实例。
#include<cstdio>
#include<algorithm>
using namespace std;
int n,m;
int main()
{
scanf("%d %d",&n,&m);
int k=__gcd(n,m);//最大公约数
printf("%d",k);
return 0;
}