ll x,y,a,b;
void exgcd(ll a, ll b)
{
if(b==0)
{
x=1;
y=0;
return ;
}
exgcd(b,a%b);
ll t=x;
x=y;
y=t-a/b*y;
return ;
}
拓展欧几里得算法
2022-11-28
104
版权
版权声明：
本文内容由阿里云实名注册用户自发贡献，版权归原作者所有，阿里云开发者社区不拥有其著作权，亦不承担相应法律责任。具体规则请查看《
阿里云开发者社区用户服务协议》和
《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容，填写
侵权投诉表单进行举报，一经查实，本社区将立刻删除涉嫌侵权内容。
简介：
拓展欧几里得算法
目录
相关文章
|
6月前
|
9月前
|
算法
数据安全/隐私保护
|
9月前
|
算法
Python
|
9月前
|
算法
搜索推荐
程序员
|
算法
搜索推荐
程序员
欧几里得算法
欧几里得算法（Euclidean algorithm）是一种计算两个数的最大公约数（Greatest Common Divisor，简称 GCD）的算法。欧几里得算法的基本思想是通过辗转相除的方式，将两个数逐步缩小，直到它们的公约数为止。欧几里得算法的时间复杂度为 O(log n)。
275
1
1
|
算法
Java
|
存储
算法
搜索推荐
热门文章
最新文章
1
图解前向、反向传播算法，一看就懂！
2
利用SVM(支持向量机)分类算法对鸢尾花数据集进行分类
3
通过算法备案之后就万事大吉了么？
4
算法备案全流程攻略：保姆级教程
5
C 408—《数据结构》算法题基础篇—链表（下）
6
使用贪心算法解决最小生成树问题
7
C 408—《数据结构》算法题基础篇—链表（上）
8
Transformer打破三十年数学猜想！Meta研究者用AI给出反例，算法杀手攻克数学难题
9
【算法合规新时代】企业如何把握“清朗·网络平台算法典型问题治理”专项行动？
10
Java线程调度揭秘：从算法到策略，让你面试稳赢！
1
基于FPGA的图像双线性插值算法verilog实现,包括tb测试文件和MATLAB辅助验证
105
2
基于电导增量MPPT控制算法的光伏发电系统simulink建模与仿真
29
3
探秘员工泄密行为防线：基于Go语言的布隆过滤器算法解析
14
4
基于GWO灰狼优化的CNN-GRU-SAM网络时间序列回归预测算法matlab仿真
30
5
基于粒子群算法的网络最优节点部署优化matlab仿真
31
6
近端策略优化(PPO)算法的理论基础与PyTorch代码详解
100
7
扩散模型=进化算法！生物学大佬用数学揭示本质
31
8
内网桌面监控软件深度解析：基于 Python 实现的 K-Means 算法研究
28
9
为什么自己写的算法备案文档越改问题越多？
36
10
解锁文件共享软件背后基于 Python 的二叉搜索树算法密码
38