欸,这样不就可以通过递归算出了吗?(可以自己手算一下) 扩展欧几里得算法边界 我们的 扩展欧几里得算法 总需要一个边界,所以我们规定了当b=0b=0b=0时(在 欧几里得算法 中我们也是以b=0为边界,具体可看那篇文章),我们的a×1+b×0=a=gcd(a,b)a \times 1 + b \times 0 = a = \gcd(a,b)a×...