2023年1月4日
裴蜀定理_原理证明
摘要： 裴蜀定理 算法使用 对于$\forall a,b \in \mathbb{Z}$,$\exists x,y \in \mathbb{Z}$,使 $$ a \cdot x + b \cdot y = \gcd(a,b) $$ 且$a$与$b$组成的最小正整数为$\gcd(a,b)$. $\gcd(x, 阅读全文
posted @ 2023-01-04 20:54 WHY139 阅读(64) 评论(0) 推荐(0) 编辑