0
点赞
收藏
分享

微信扫一扫

【C++】STL 最大公约数

若如初梘 2022-01-22 阅读 201

吐槽一下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;
}
举报

相关推荐

0 条评论