2023年5月7日
扩展欧几里得算法
摘要： 扩展欧几里得算法 前置条件：需要掌握裴蜀定理和欧几里得算法 裴蜀定理： 对于不全为0的整数a, b，一定有整数x, y，使得ax + by = gcd(a, b) 欧几里得算法： gcd(a, b) == gcd(b, a % b) 假设有组特解x0, y0，使得ax0 + by0 = gcd(a, 阅读全文
posted @ 2023-05-07 20:45 nobodyL 阅读(27) 评论(0) 推荐(0)