【C++】STL 最大公约数

已于 2022-03-27 21:02:04 修改
阅读量712 收藏
点赞数
分类专栏： C/C++ 文章标签： c++ 开发语言
于 2022-01-22 12:35:26 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_51303975/article/details/122635716
版权
吐槽一下DEVC++，真的不好用……原本gcd()应该在这个库里的，在devc++里却不能用，无语了既然不能用，那就自己写个gcd()C98标准里的vector初始化也好难用……max_element()是库里的函数，可以求出数组里的最大值，返回值是一个迭代器。下面是本小白的代码（轻喷）：#include<iostream>#include<algorithm>#include<vector>using namespace std;int gcd(
摘要由CSDN通过智能技术生成

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

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

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

下面是本小白的代码（轻喷）：

#include<iostream>
#include<algorithm>
#include<vector>

using namespace std;</
最低0.47元/天 解锁文章
今日事，明日毕，实在不行就放弃。
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
1040 最大公约数之和 （STL）
AK_HuangYC的博客
10-31 680
给出一个n，求1-n这n个数，同n的最大公约数的和。比如：n = 6 1,2,3,4,5,6 同6的最大公约数分别为1,2,3,2,1,6，加在一起 = 15 Input 1个数N(N  Output 公约数之和 Input示例 6 Output示例 15 #include using namespace std; vect
C++STL标准库
最新发布
qq_44753080的博客
03-05 952
介绍STL库常用内容，包含容器，迭代器以及常用算法。
c++中的STL库 对求最大公约数的精简
SYITwin的博客
08-24 1979
#include&lt;iostream&gt; #include&lt;algorithm&gt; #include&lt;cstdio&gt; #include&lt;cstring&gt; using namespace std; int a,b; int main() { std::cin&gt;&gt;a&gt;&gt;b; int n=__gcd(a,b); cout&lt...
利用stl求最大公约数和最小公倍数
_C9的博客
04-06 722
#include <iostream> #include <algorithm> //引入头文件 using namespace std; int main() { int i,j; int GCD=__gcd(i,j); //求i,j的最大公约数 int LCM=(i*j)/__gcd(i,j); //求i,j的最小公倍数 return 0; } ...
872. 最大公约数（史上最详细讲解 7种算法,STL+算法标准实现）
weq2011的博客
11-20 2514
872. 最大公约数（史上最详细讲解 7种算法,STL+算法标准实现）
stl库的使用——__gcd()求最大公约数
qq_51537085的博客
05-01 1560
如题，定义在algorithm头文件中的__gcd()函数是用来求两个数的最大公约数的（注意前面有两道下划线） 虽然写一个求gcd的函数蛮简单，但直接用库函数它不香吗？? #include<iostream> //这四个库是用的最多的，我们直接记住就好 #include<cstdio> #include<cstring> #include<algorithm> using namespace std; int main() { i
求最大公约数和最小公倍数的方法C++
09-10
C++标准模板库（STL）提供了一个名为`<algorithm>`的头文件，其中包含了一个`gcd()`和`lcm()`函数，可以直接用于计算两个整数的最大公约数和最小公倍数。这两个函数在`<numeric>`头文件中定义，使用`std::gcd()`和`...
递归算法——STL
08-18
本文将深入探讨递归算法的应用，特别是如何在解决汉诺塔问题和计算最大公约数（GCD）时运用递归，以及STL如何在这些过程中提供帮助。 **汉诺塔问题** 汉诺塔问题是一个经典的递归问题，其目标是将所有盘子从一根...
最小公倍数的多种求法（C++代码实现）
10-29
3. **使用STL中的`__gcd`函数**：C++17引入了一个内置的`std::gcd`函数，可以直接用于计算最大公约数，从而简化LCM的计算。示例代码如下： ```cpp #include int lcm(int a, int b) { return a * b / std::gcd(a,...
VC++求最大公约数现代密码学
12-30
在求解最大公约数的问题上，VC++可以通过标准模板库（Standard Template Library, STL）中的算法或者自定义函数实现。 最大公约数是数学中一个基本概念，用于确定两个或多个整数的最大公共因数。在编程中，我们可以...
C C++常用算法手册
03-25
7. 数论与组合数学：质数检测、最大公约数（GCD）、最小公倍数（LCM）、排列组合等。 8. 贪心算法：霍夫曼编码、活动选择算法等。 此外，学习C和C++的算法时，理解递归和迭代的概念，以及如何使用指针和引用进行...
C++ STL内置函数__gcd(x, y) 返回x和y的最大公约数
ganlanA的博客
10-26 3976
__gcd(x, y)，返回x和y的最大公约数。 头文件：#include<algorithm> 细节: x和y 是int、long long类型都可以，但x和y的类型必须要相同 实例① #include<bits/stdc++.h> using namespace std; int main(){ cout<<__gcd(200, 300)<<endl;//100 return 0; } 实例② #include<bits/stdc
STL综合
weixin_45881513的博客
04-05 177
getchar()可以读入回车 有时需要吸收 scanf("%s")不能读入空格 这时可用gets() 或者getline(cin,s); 此时s的类型是string而不是char型
最大公约数GCD的三种算法程序
海岛Blog
04-14 2万+
这里给出使用欧几里得算法求最大公约数的递归和非递归的程序，同时给出穷举法求最大公约数的程序。 从计算时间上看，递推法计算速度最快。 程序中包含条件编译语句用于统计分析计算复杂度。 /* * 计算两个数的最大公约数三种算法程序 */ #include //#define DEBUG #ifdef DEBUG int c1=0, c2=0, c3=0; #endif int gcd1
C++ 之STL标准库学习笔记
szu_chuqi的博客
02-06 321
string类 当一个数字非常非常大的时候（超过十位数）可以利用string类型进行储存 数字 1234567890987654321 此时假如用longlong 的话既不美观而且后续数字更加大还是无法解决 此时就要用 string num； cin >> num; 然后再进行处理 将string的数字转化成 int 可以使用 方法1 stoi （string to int ） int num = stoi （num）; 值得注意的事这个数字不能非常大 又或者方法2 "5" 此时可以利用 字
C++ STL数值算法（头文件numeric内）
程序人生
04-28 4782
accumulate //版本1 template &lt;typename InputIterator, typename T&gt; T accumulate(InputIterator first, InputIterator last, T init) { for ( ; first != last; ++first) init = init + *first; return ...
【C++】gcd函数的写法
热门推荐
qq_40692109的博客
03-21 4万+
gcd函数简介 大公因数（英语：highest common factor，hcf）也称最大公约数（英语：greatest common divisor，gcd）是数学词汇，指能够整除多个整数的最大正整数。而多个整数不能都为零。例如8和12的最大公因数为4。 求两个整数最大公约数主要的方法： 1.穷举法：分别列出两整数的所有约数，并找出最大的公约数。 2.素因数分解：分别列出两数的素因数分解式，...
STL模板库algorithm常用方法
Cyber
07-19 793
#include #include #include//c++的标准输入输出 #include using namespace std; int main() { int a,b; string s1,s2; cin>>s1>>s2;//c++标准输入 s1.push_back('S');//在字符串的末位添加字符 s2.append("SSSSS");//
【C/C++】 __gcd()无法使用问题
jokerMingge的博客
08-13 3716
【C/C++】 __gcd()无法使用问题 在VS2019下，本想使用__gcd()函数，没想到却报错，如下 于是去查看C++标准库，发现没有这个函数。 最后得知，这个函数是GNU的私货，在Linux下的编译器可用。 不懂GNU的小伙伴去搜一下。 所以小伙伴遇到这个问题就知道怎么回事了吧。 ...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值