其他
文章平均质量分 88
静谧幽蓝_
如果我死去了,请把我火葬在罗德岛。
展开
-
C++ STL pair
C++ STL pair原创 2022-01-16 19:34:00 · 199 阅读 · 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 · 141 阅读 · 0 评论