![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
其他
文章平均质量分 88
静谧幽蓝_
如果我死去了,请把我火葬在罗德岛。
展开
-
C++ STL pair
C++ STL pair原创 2022-01-16 19:34:00 · 266 阅读 · 0 评论 -
欧几里得算法及拓展欧几里得算法
快速链接前言欧几里得算法拓展欧几里得算法前言本文主要介绍的是求gcd(a,b)\gcd(a,b)gcd(a,b)及方程ax+by=gcd(a,b)ax+by=\gcd(a,b)ax+by=gcd(a,b)的解的方法,即欧几里得算法和拓展欧几里得算法。欧几里得算法定理:∀a,b∈N,b≠0,gcd(a,b)=gcd(b,a mod b)\forall a,b\in\N,b\ne 0,\gcd(a,b)=\gcd(b,a\bmod b)∀a,b∈N,b=0,gcd(a,b)=gcd(b,原创 2021-11-27 22:13:47 · 230 阅读 · 0 评论