gcd函数(C/C++)
文章目录
- 1.gcd函数简单介绍
- 2.lcm函数简单介绍
- 3.相关代码运行展示
1.gcd函数简单介绍
1.1 gcd()函数简单介绍
简介:Greatest Common Divisor,缩写为 gcd。
分析:gcd函数通常用于求解两个数的最大公约数,介绍两种常用求解方法
方法一:辗转相除法
int gcd(int a, int b){return b ? gcd(b, a % b) : a;
}
方法二:gcd函数 — 头文件“algorithm”
#include<algorithm>int res = __gcd(a, b)
2.lcm函数简单介绍
2.1 拓展补充 —— lcm函数
简介:lowest common multiple,缩写为 lcd。
分析:lcd函数用于求解最小公倍数,核心在于一个数学定理 lcd(a, b) = a * b / gcd(a, b),利用最大公约数去求解最小公倍数
lcm(a, b) = a * b / gcd(a, b);
3.相关代码运行展示
3.1 辗转相除法运行展示
#include<iostream>
#include<algorithm>
using namespace std;
int gcd(int a, int b){return b ? gcd(b, a % b): a;
}int main(){int a = 28, b = 20;cout << "28 和 20的最大公约数为 " << gcd(a, b) << endl;
}
3.2 直接调用__gcd()函数结果展示
#include<iostream>
#include<algorithm>
using namespace std;int main(){int a = 28, b = 20;cout << "28 和 20的最大公约数为 " << __gcd(a, b) << endl;
}
3.3 lcm函数展示
#include<iostream>
#include<algorithm>
using namespace std;
int lcm(int a, int b){return a * b / __gcd(a, b);
}
int main(){int a = 28, b = 20;cout << "28 和 20的最小公倍数为 " << lcm(a, b) << endl;
}
gcd函数(C/C++)相关推荐
- 最大公约数gcd函数简介
gcd函数简介 最大公因数(英语:highest common factor,hcf)也称最大公约数(英语:greatest common divisor,gcd)是数学词汇,指能够整除多个整数的最大 ...
- gcd函数(最大公约数)(最大公因数)
gcd函数即为实现求两数最大公约数(最大公因数)的函数 求两个整数最大公约数主要的方法: 1.穷举法:分别列出两整数的所有约数,并找出最大的公约数. 2.素因数分解:分别列出两数的素因数分解式,并计算 ...
- 中gcd函数_欧拉函数φ(n)的计算及欧拉定理
1 欧拉函数定义 在数论中,对正整数n,欧拉函数φ(n)是小于或等于n的正整数中与n互质的数的数目.此函数以其首名研究者欧拉命名,它又称为φ函数(由高斯所命名)或是欧拉总计函数(totient fun ...
- 中gcd函数_函数和模块的使用
没有谁的生活会一直完美,但无论什么时候,都要看着前方,满怀希望就会所向披靡.--<撒野> 一.实现计算求最大公约数和最小公倍数的函数 初版 def gcd(a,b): if a % b = ...
- 中gcd函数_算法|博弈论入门(函数讲解+真题模板)
作者:wxyww 链接:https://ac.nowcoder.com/discuss/183993 来源:牛客网 SG函数 作用 对于一个状态i为先手必胜态当且仅当SG(i)!=0. 转移 那怎么得 ...
- c++调用gcd函数_c++函数库中一些实用的函数
有一些程序,虽然写起来不难,但是可能比较麻烦或容易出错,这时就可以用c++函数库里自带的一些实用的函数. 这里只记录一些不太常见的函数. ------------------------------- ...
- matlab数组平方的计算自定义函数_从零开始的matlab学习笔记——(38)简单数论计算函数:取整,gcd,lcm,质数,全排列...
matlab应用--求极限,求导,求积分,解方程,概率统计,函数绘图,三维图像,拟合函数,动态图,傅里叶变换,随机数,优化问题....更多内容尽在个人专栏:matlab学习 翻了翻优化工具箱,发现内容 ...
- 数论 GCD 最大公约数 欧拉函数经典题 洛谷 CF1295D Same GCDs Codeforces1295D
前言 两个月了,我终于更了-- 这两个月忙(chen)于(mi)内(xiang)卷(le),现在终于出新文章啦,(也算兑现了当初的出数论题文章的承诺)~ 不说废话了,今天给大家介绍一道CF/洛谷上的 ...
- 关于函数形参的一些讨论
形参的初始化与变量的初始化一样:如果形参具有非引用类型,则复制实参的值,如果形参为引用类型,则它只是实参的别名. 非引用形参: 普通的非引用类型的参数通过复制对应的实参实现初始化.当用实参副本初始化形 ...
- GCD 深入理解:第一部分
本文翻译自 http://www.raywenderlich.com/60749/grand-central-dispatch-in-depth-part-1 原作者:Derek Selander 译 ...
最新文章
- 真是祸从GPT-2口出,和AI聊会天,把别人隐私都给套出来了
- 关键短语抽取及使用BERT-CRF的技术实践
- 运算符 - PHP手册笔记
- 今年最新整理的《高频Java面试题集合》,聪明人已经收藏了!
- SIGIR 2021|用于搜索多样化的意图图建模
- CentOS 初体验十六:阿里云安装Nexus搭建Maven私有仓库
- CSLA.Net 3.0.5 项目管理示例 业务集合基类(ProjectResources.cs,ProjectResource.cs)
- linux ssh抓包,如何在SSH连接Linux系统的环境下使用wireshark抓包?
- C/C++函数学习(6)容器分类
- win10 iot core java_Windows 10 IoT Core开发环境
- webpack中hash、chunkhash、contenthash
- 产品固件(系统)升级——curl/wget
- java 分布式同步锁_java编程进阶之路:回归锁的本质,探索分布式锁之源头
- 使用gulp安装智图压缩图片
- 解决天正M_批打印没有天正的打印格式(TArch20V6.ctb)的问题
- python中sys.argv的用法_python的sys.argv[]用法解释
- 20220326 java基础代码题(二)
- 2022年度“强国杯”选拔赛 WriteUp
- win10/11下wsl2安装gpu版的pytorch(避坑指南)
- SQL快速入门、查询(SqlServer)[郝斌SqlServer完整版]