栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 软件开发 > 后端开发 > C/C++/C#

【C++】STL 最大公约数

C/C++/C# 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

【C++】STL 最大公约数

吐槽一下DEVC++,真的不好用……
原本gcd()应该在这个库里的,在devc++里却不能用,无语了

既然不能用,那就自己写个gcd()
C98标准里的vector初始化也好难用……

max_element()是库里的函数,可以求出数组里的最大值,返回值是一个迭代器。

下面是本小白的代码(轻喷):

#include
#include
#include

using namespace std;

int gcd(int a,int b)
{
	if(b==0)return a;
	return gcd(b,a%b);
}

int findGCD(vector &nums)
{
	return gcd(*max_element(nums.begin(),nums.end()),*min_element(nums.begin(),nums.end()));
}
int main()
{	
	vector num(1,3);
	num.push_back(2);
	num.push_back(4);
	int ans=findGCD(num);
	cout<
转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/717160.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号