摘要: 裴蜀定理 裴蜀定理内容:对于$a,b$是不为零的整数,存在$x,y$,使得$ax+by=k*gcd(a,b)$。 特别注意对于这个定理必须限制$a,b,x,y$为整数。 证明过程比较毒瘤,不过看看也是挺好理解的,可以自行上网。 裴蜀定理扩展 我们直接说常见的应用,基本上不会直接用原定理,一般都是用扩 阅读全文
posted @ 2021-09-08 22:31 fanner_rick 阅读(1012) 评论(0) 推荐(0)