C++——辗转相处法

辗转相处法

简介

辗转相处法(也称欧几里得算法)

是一种计算最大公约数的算法

其时间复杂度为: O ( L o g ( N ) ) O(Log(N)) O(Log(N))

代码

cpp 复制代码
int gcd(int n,int m)
{ 
	if (n % m == 0)
		return m;//到0了就返回M
	return gcd(m, n % m);
}
//同Cmath里面的__gcd()函数!
相关推荐
郝学胜-神的一滴5 分钟前
Effective Modern C++ 条款26:避免在通用引用上重载
开发语言·c++·程序人生
草莓熊Lotso8 分钟前
【C++】递归与迭代:两种编程范式的对比与实践
c语言·开发语言·c++·经验分享·笔记·其他
Aczone281 小时前
硬件(六)arm指令
开发语言·汇编·arm开发·嵌入式硬件·算法
逐雨~2 小时前
9.8C++作业
开发语言·c++
luckys.one6 小时前
第9篇:Freqtrade量化交易之config.json 基础入门与初始化
javascript·数据库·python·mysql·算法·json·区块链
~|Bernard|7 小时前
在 PyCharm 里怎么“点鼠标”完成指令同样的运行操作
算法·conda
战术摸鱼大师7 小时前
电机控制(四)-级联PID控制器与参数整定(MATLAB&Simulink)
算法·matlab·运动控制·电机控制
Christo37 小时前
TFS-2018《On the convergence of the sparse possibilistic c-means algorithm》
人工智能·算法·机器学习·数据挖掘
好家伙VCC8 小时前
数学建模模型 全网最全 数学建模常见算法汇总 含代码分析讲解
大数据·嵌入式硬件·算法·数学建模
利刃大大9 小时前
【高并发内存池】五、页缓存的设计
c++·缓存·项目·内存池