2020年8月27日
扩展欧几里得定理
摘要： 裴蜀定理:对于任意x，y，若满足$k_1x+k_2y=d$有解,则d一定为$k_1,k_2$的最大公约数 证明: ∵d为$x,y$的最大公约数 ∴x,y一定为d的倍数 ∴$k_1x+k_2y$也一定为d的倍数,则一定存在$k_1,k_2$为方程的一组解 通过欧几里得算法递归来求$k_1,k_2$ 核 阅读全文
posted @ 2020-08-27 15:51 DSHUAIB 阅读(85) 评论(0) 推荐(0)