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()函数!
相关推荐
光头闪亮亮12 小时前
ZBar 环境搭建与快速入门指南
c++
闭着眼睛学算法12 小时前
【双机位A卷】华为OD笔试之【模拟】双机位A-新学校选址【Py/Java/C++/C/JS/Go六种语言】【欧弟算法】全网注释最详细分类最全的华子OD真题题解
java·c语言·javascript·c++·python·算法·华为od
玉夏12 小时前
【每日算法C#】爬楼梯问题 LeetCode
算法·leetcode·c#
卿摆摆12 小时前
【C++】string的模拟实现
开发语言·c++
学好statistics和DS12 小时前
【CV】泊松图像融合
算法·计算机视觉
贝塔实验室12 小时前
QPSK信号载波同步技术---极性Costas 法载波同步
计算机网络·算法·网络安全·数学建模·信息与通信·信号处理·傅立叶分析
前端小刘哥13 小时前
视频直播点播平台EasyDSS视频直播功能的技术实现与应用场景解析
算法
前端小刘哥13 小时前
企业运营效率瓶颈?新版视频直播点播平台EasyDSS用视频能力破局!
算法
曦樂~13 小时前
一些可用于排序的函数(2542. 最大子序列的分数)
算法
玫瑰花店13 小时前
C++速通Lambda表达式
开发语言·c++