【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<					
										


					

						
欢迎分享，转载请注明来源：内存溢出
原文地址: https://outofmemory.cn/zaji/5713481.html