2023年9月6日
算法学习笔记：扩展欧几里得算法
摘要： # 扩展欧几里得算法 ## 问题引入 求 $ax+by=\gcd(a,b)$ 的一组整数解。 ## 前置知识 ### 欧几里得算法 当 $a, b$ 为非负整数时，以下等式一定成立。 $$ \gcd (a, b) = \gcd (b, a \bmod b) $$ ### 裴蜀定理 对于任意非负整数 阅读全文
posted @ 2023-09-06 08:54 フランドール·スカーレット 阅读(54) 评论(0) 推荐(0)