2022年9月17日
扩展欧几里得算法——Python详解
摘要： 扩展欧几里得 欧几里得算法： gcd(a, b) a = b, b = a % b gcd(a, b) ……… until b = 0 gcd = a 扩展欧几里得算法 a * x + b * y = gcd(a, b) 假设前一个状态 b * x_i - 1 + (a % b) * y_i - 1 阅读全文
posted @ 2022-09-17 11:15 chanxe 阅读(448) 评论(0) 推荐(0)