关于扩展欧几里得算法？ 时间：2026-10-25 08:37:00 浏览：981次 扩展欧几里得算法是为了在计算最大公约数gcd(a,b)的同时，找到x，y，使得ax + by = d。如果说我们已经找到了x'，y‘，使得也就是也就是所以注意到在递归下去的同时也交换了x和y的位置。 标签：欧几里得,算法,扩展
