原理：
两个整数的最大公约数等于其中较小的数和两数的差的最大公约数。即一步步的降低两个数的值，直到其中一个变成零，这时所剩下的还没有变成零的数就是两个数的最大公约数。
伪代码：
function gcd(a,b)
while b != 0
t = b
b = a mod b
a = t
return a
gcd算法
2018-07-14
1452
版权
版权声明：
本文内容由阿里云实名注册用户自发贡献，版权归原作者所有，阿里云开发者社区不拥有其著作权，亦不承担相应法律责任。具体规则请查看《
阿里云开发者社区用户服务协议》和
《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容，填写
侵权投诉表单进行举报，一经查实，本社区将立刻删除涉嫌侵权内容。
简介：
原理： 两个整数的最大公约数等于其中较小的数和两数的差的最大公约数。即一步步的降低两个数的值，直到其中一个变成零，这时所剩下的还没有变成零的数就是两个数的最大公约数。
目录
相关文章
|
算法
|
Java
GCD（Great Common Divisor）的欧几里得算法
1411
0
0
|
算法
求两个或N个数的最大公约数(gcd)和最小公倍数(lcm)的较优算法
//两个数的最大公约数--欧几里得算法
int gcd(int a, int b)
{
if (a < b)
swap(a, b);
if (b == 0)
return a;
e...
1726
0
0
|
9天前
|
存储
编解码
算法
【多光谱滤波器阵列设计的最优球体填充】使用MSFA设计方法进行各种重建算法时，图像质量可以提高至多2 dB，并在光谱相似性方面实现了显著提升（Matlab代码实现）
【多光谱滤波器阵列设计的最优球体填充】使用MSFA设计方法进行各种重建算法时，图像质量可以提高至多2 dB，并在光谱相似性方面实现了显著提升（Matlab代码实现）
35
6
6
|
11天前
|
传感器
机器学习/深度学习
算法
【使用 DSP 滤波器加速速度和位移】使用信号处理算法过滤加速度数据并将其转换为速度和位移研究（Matlab代码实现）
【使用 DSP 滤波器加速速度和位移】使用信号处理算法过滤加速度数据并将其转换为速度和位移研究（Matlab代码实现）
81
1
1
|
10天前
|
传感器
机器学习/深度学习
算法
【UASNs、AUV】无人机自主水下传感网络中遗传算法的路径规划问题研究（Matlab代码实现）
【UASNs、AUV】无人机自主水下传感网络中遗传算法的路径规划问题研究（Matlab代码实现）
23
0
0
|
9天前
|
机器学习/深度学习
传感器
算法
|
12天前
|
传感器
算法
数据挖掘
基于协方差交叉(CI)的多传感器融合算法matlab仿真,对比单传感器和SCC融合
基于协方差交叉（CI）的多传感器融合算法，通过MATLAB仿真对比单传感器、SCC与CI融合在位置/速度估计误差（RMSE）及等概率椭圆上的性能。采用MATLAB2022A实现，结果表明CI融合在未知相关性下仍具鲁棒性，有效降低估计误差。
123
15
15
|
13天前
|
机器学习/深度学习
算法
数据安全/隐私保护
基于WOA鲸鱼优化的XGBoost序列预测算法matlab仿真
基于WOA优化XGBoost的序列预测算法，利用鲸鱼优化算法自动寻优超参数，提升预测精度。结合MATLAB实现，适用于金融、气象等领域，具有较强非线性拟合能力，实验结果表明该方法显著优于传统模型。（238字）
95
6
6
|
9天前
|
机器学习/深度学习
运维
算法
【微电网多目标优化调度】多目标学习者行为优化算法MOLPB求解微电网多目标优化调度研究（Matlab代码实现）
【微电网多目标优化调度】多目标学习者行为优化算法MOLPB求解微电网多目标优化调度研究（Matlab代码实现）
66
1
1
热门文章
最新文章
1
【轴承故障诊断】一种用于轴承故障诊断的稀疏贝叶斯学习（SBL），两种群稀疏学习算法来提取故障脉冲，第一种仅利用故障脉冲的群稀疏性，第二种则利用故障脉冲的额外周期性行为（Matlab代码实现）
2
【IMU Kalman滤波器】9轴IMU传感器（加速度计、陀螺仪、磁力计）的卡尔曼滤波器算法研究（Matlab代码实现）
3
【路径规划】局部路径规划算法比较（Matlab代码实现）
4
【雷达通信】用于集成传感和通信的OFDM雷达传感算法（Matlab代码实现）
5
粒子群算法优化RBF神经网络的MATLAB实现
6
软考中级软件设计师专项-数据结构与算法上篇
7
动态规划算法深度解析：0-1背包问题
8
大语言模型的核心算法——简要解析
9
启用BBR拥塞控制算法
10
近端策略优化算法PPO的核心概念和PyTorch实现详解
1
从零构建短视频推荐系统：双塔算法架构解析与代码实现
126
2
基于 Node.js 图结构的局域网设备拓扑分析算法在局域网内监控软件中的应用研究
61
3
率先实现后量子安全算法技术落地上车！阿里云与小鹏汽车签署后量子加密安全合作协议
1059
4
TsingtaoAI摘得长三角算力算法创新大赛冠军
20
5
企业电脑监控系统中基于 Go 语言的跳表结构设备数据索引算法研究
28
6
DDMA-MIMO雷达多子带相干累积目标检测算法——论文阅读
58
7
【多光谱滤波器阵列设计的最优球体填充】使用MSFA设计方法进行各种重建算法时，图像质量可以提高至多2 dB，并在光谱相似性方面实现了显著提升（Matlab代码实现）
35
8
【高创新】基于优化的自适应差分导纳算法的改进最大功率点跟踪研究（Matlab代码实现）
91
9
【复现】【遗传算法】考虑储能和可再生能源消纳责任制的售电公司购售电策略（Python代码实现）
107
10
【微电网多目标优化调度】多目标学习者行为优化算法MOLPB求解微电网多目标优化调度研究（Matlab代码实现）
66