2022年6月29日
同余问题常用定理证明
摘要： ## 扩展欧几里得算法 扩展欧几里得定理：设 $a$ 和 $b$ 不全为 $0$，则存在整数 $x$ 和 $y$，使得 $ax + by = (a, b)$。 证明：设 $d = (a, b)$，求 $ax + by = d$ 的一组 $(x, y)$。 欧几里得算法可知，$bx ^ {\prime 阅读全文
posted @ 2022-06-29 16:05 Lucius7 阅读(694) 评论(3) 推荐(0)