alkaid16

摘要： 扩展欧几里得算法 引入 欧几里得定理告诉我们：\(\gcd(a, b) = \gcd(b, a \mod b)\)。 扩展欧几里得算法，常用于求\(ax + by = \gcd(a, b)\)的一组可行解。 当\(b = 0\)时，解为\(x = 1, y = 0\)。 否则： 推理 设 \(ax_ 阅读全文