技术栈

C++——辗转相处法

一个不会写代码的小白2024-06-11 9:11

辗转相处法

简介

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

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

其时间复杂度为: 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()函数!
上一篇:k8s 证书更新
下一篇:详解 Flink Table API 和 Flink SQL 之入门介绍
相关推荐
liulilittle
15 分钟前
LinkedList 链表数据结构实现 (OPENPPP2)
开发语言·数据结构·c++·链表
无聊的小坏坏
34 分钟前
三种方法详解最长回文子串问题
c++·算法·回文串
长路 ㅤ   
1 小时前
Java后端技术博客汇总文档
分布式·算法·技术分享·编程学习·java后端
山河木马
1 小时前
前端学习C++之:.h(.hpp)与.cpp文件
前端·javascript·c++
2401_89195731
1 小时前
list的一些特性(C++)
开发语言·c++
秋说
1 小时前
【PTA数据结构 | C语言版】两枚硬币
c语言·数据结构·算法
qq_51397044
1 小时前
力扣 hot100 Day37
算法·leetcode
不見星空
2 小时前
leetcode 每日一题 1865. 找出和为指定值的下标对
算法·leetcode
我爱Jack
2 小时前
时间与空间复杂度详解:算法效率的度量衡
java·开发语言·算法
米饭「」
2 小时前
C++AVL树
java·开发语言·c++
热门推荐
01Java学习第十五部分——MyBatis02集群聊天服务器---MySQL数据库的建立03Coze扣子平台完整体验和实践(附国内和国际版对比)04基于odoo17的设计模式详解---装饰模式05使用Ruby接入实时行情API教程06扣子(coze)实战|我用扣子搭建了一个自动分析小红薯笔记内容的AI应用|详细步骤拆解07Everything文件检索工具 几秒检索几百G的文件08基于odoo17的设计模式详解---单例模式09DeepSeek各版本说明与优缺点分析10【无标题】