那天优快云上冲浪时看见许多网友再发求最大公约数的帖子,但我觉得的用代码写太复杂了,所以今天来推荐一个函数。
#include<bits/stdc++.h>
using namespace std;
int main()
{
int a,b;cin>>a>>b;
int dianzan=__gcd(a,b);
cout<<dianzan<<endl;
}
__gcd() 函数便是C++自带的求最大公约数函数,是不是简单很多?
写法:
俩下划线__ +gcd+括号,里边写要求最大公约数的俩值,逗号隔开