2020年2月4日
扩展欧几里得算法与线性同余方程
摘要： 裴蜀定理： 对于任意的正整数a， b一定存在非零x，y使得：ax + by = gcd(a, b)(a和b的最大公约数）。 性质：ax + by 的最小值就是 gcd(a,b) 扩展欧几里得算法： 求出系数x，y 1 #include <iostream> 2 #include <algorithm 阅读全文
posted @ 2020-02-04 16:23 SXQ-BLOG 阅读(151) 评论(0) 推荐(0) 编辑