输入两个整数，然后点击计算。

扩展欧几里得算法是欧几里得算法的扩展，用于计算两个整数 a 和 b 的最大公约数 (GCD)，并找到贝祖系数 x 和 y，使得 a·x + b·y = GCD(a, b)。该算法在数论和密码学中具有基础性地位。它用于求解线性丢番图方程、计算模逆元以及 RSA 加密算法。该方法通过反复除法和逆向代入实现。此计算器提供算法的分步可视化，显示商和余数的计算过程。理解扩展欧几里得算法对于高等数学、计算机科学和网络安全应用至关重要。

1. 输入第一个整数 a。
2. 输入第二个整数 b。
3. 点击 计算 求最大公约数和贝祖系数。
4. 结果显示 GCD、系数 x 和 y，以及逐步计算过程。
5. 点击 重置 恢复默认示例值。