摘要：扩展欧几里得extgcd算法 首先， ax+by = gcd(a, b) 这个公式肯定有解 所以 ax+by = gcd(a, b) * k 也肯定有解 所以，这个公式我们写作ax+by = d，(gcd(a, b) | d) gcd(a, b) | d，表示d能整除gcd，这个符号在数学上经常见 阅读全文