腾讯云开发者社区-腾讯云

开发者社区

文档建议反馈控制台

最新优惠活动

文章/答案/技术大牛

发布

tkokof 的技术,小趣及杂念

专栏作者

174

文章

139647

阅读量

22

订阅数

Sweet Snippet 系列之扩展欧几里得算法

海外加速编程算法

扩展欧几里得算法是欧几里得算法(辗转相除法)的扩展,欧几里得算法可以用于求解两个自然数(记为 aaa 和 bbb)的最大公约数,而扩展欧几里得算法不仅可以求出 aaa 和 bbb 的最大公约数,还能同时计算出两个整数 xxx 和 yyy, 使它们满足等式(等式中的 gcd(a,b)gcd(a, b)gcd(a,b) 即表示 aaa 和 bbb 的最大公约数):

2019-07-09

3200

没有更多了

社区活动

腾讯技术创作狂欢月

“码”上创作 21 天，分 10000 元奖品池！

Python精品学习库

代码在线跑，知识轻松学

博客搬家 | 分享价值百万资源包

自行/邀约他人一键搬运博客，速成社区影响力并领取好礼

技术创作特训营·精选知识专栏

往期视频·千货材料·成员作品最新动态