技术栈

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 之入门介绍
相关推荐
皮卡蛋炒饭.
21 分钟前
数据结构—排序
数据结构·算法·排序算法
Tanecious.
42 分钟前
C++--红黑树
开发语言·c++
??tobenewyorker
1 小时前
力扣打卡第23天 二叉搜索树中的众数
数据结构·算法·leetcode
贝塔西塔
1 小时前
一文读懂动态规划:多种经典问题和思路
算法·leetcode·动态规划
众链网络
2 小时前
AI进化论08:机器学习的崛起——数据和算法的“二人转”,AI“闷声发大财”
人工智能·算法·机器学习
源
2 小时前
Unity开发中常用的洗牌算法
java·算法·unity·游戏引擎·游戏开发
tanyongxi66
3 小时前
C++ Map 和 Set 详解:从原理到实战应用
开发语言·c++
飒飒真编程
4 小时前
C++类模板继承部分知识及测试代码
开发语言·c++·算法
GeminiGlory
4 小时前
算法练习6-大数乘法(高精度乘法)
算法
熬了夜的程序员
4 小时前
【华为机试】HJ61 放苹果
算法·华为·面试·golang
热门推荐
01KGG转MP3工具|非KGM文件|解密音频02集群聊天服务器---MySQL数据库的建立03Coze扣子平台完整体验和实践(附国内和国际版对比)04绿色建筑新态势:楼宇自控助力能效提升,推动成本优化新路径05使用Ruby接入实时行情API教程06扣子(coze)实战|我用扣子搭建了一个自动分析小红薯笔记内容的AI应用|详细步骤拆解07【无标题】08基于odoo17的设计模式详解---单例模式09DeepSeek各版本说明与优缺点分析10全球最强模型Grok4,国内已可免费使用!(附教程)