Loading

2021年2月8日
【瞎口胡】基础数学 2 裴蜀定理 exgcd 同余相关
摘要： 写在前面 在第一篇当中我们介绍了一点基本知识。 第二篇的内容较第一篇稍有难度，但是也非常基础，相信只要学过小学数学就能看明白。 裴蜀定理与扩展欧几里得算法 裴蜀定理 对于任意非负整数 $a,b$： 任意整数 $x,y$ 都满足 $ax+by$ 是 $\gcd(a,b)$ 的倍数。 证明：$\gcd( 阅读全文
posted @ 2021-02-08 22:19 Meatherm 阅读(392) 评论(1) 推荐(0)