2020年12月2日
数学知识 --- 扩展欧几里得算法
摘要： 裴蜀定理(Bezout定理) 对于任意整数a,b，存在一对整数x,y，满足ax + by = c (充要条件是：gcd(a,b)整除c) 裴蜀定理针对的是两个变量，也可以扩展到多个变量，只需要两两求最大公约数 扩展欧几里得算法 裴蜀定理是按欧几里得算法证明的，同时也给出了整数x，y的计算方法，这种计 阅读全文
posted @ 2020-12-02 09:54 chstor 阅读(316) 评论(0) 推荐(0) 编辑