吐槽一下DEVC++,真的不好用……
原本gcd()应该在这个库里的,在devc++里却不能用,无语了
既然不能用,那就自己写个gcd()
C98标准里的vector初始化也好难用……
max_element()是库里的函数,可以求出数组里的最大值,返回值是一个迭代器。
下面是本小白的代码(轻喷):
#include<iostream>
#include<algorithm>
#include<vector>
using namespace std;
int gcd(int a,int b)
{
if(b==0)return a;
return gcd(b,a%b);
}
int findGCD(vector<int> &nums)
{
return gcd(*max_element(nums.begin(),nums.end()),*min_element(nums.begin(),nums.end()));
}
int main()
{
vector<int> num(1,3);
num.push_back(2);
num.push_back(4);
int ans=findGCD(num);
cout<<ans<<endl;
return 0;
}