扩展 GCD 计算器做什么？
扩展 GCD 计算器为整数 a 和 b 计算扩展欧几里得算法。它查找满足 a*x + b*y = gcd(a, b) 的整数 x 和 y，这些整数称为 Bézout 系数。这是许多数论算法的基础，包括模逆、线性丢番图方程求解和密码操作。如果 a 或 b 为空，工具从 Input 字段读取其值。
浏览器工具
扩展 GCD 计算器
根据输入值使用扩展 GCD 计算结果。输入所需值，调整选项，然后检查计算结果。
工具工作区
需要输入您的输入会保留在此浏览器中。
请添加必需的输入以继续。
结果会显示在此处
请完成必需的输入以继续。
直接回答
扩展 GCD 计算器的功能
扩展 GCD 计算器查找 gcd(a,b) 以及 Bézout 系数 x 和 y。
结果
您将获得什么
返回满足 30x + 12y = gcd(30,12) 的系数。计算在浏览器中执行。处理在浏览器中执行。
使用此工具
如何使用扩展 GCD 计算器
- 为此工具提供值。
- 输入整数 a 和 b。
- 检查两个值字段。
示例
使用安全样本测试
输入: a = 30；b = 12
设置: 扩展 GCD 计算器：Value a: 30；value b: 12。
结果: 返回满足 30x + 12y = gcd(30,12) 的系数。计算在浏览器中执行。处理在浏览器中执行。
此示例描述扩展 GCD 计算器的安全测试。
常见用途
扩展 GCD 计算器的适用场景
- 使用扩展 GCD 计算器处理小型且有代表性的样本。
- 在其他地方使用结果前，检查扩展 GCD 计算器的结果。
- 在结果通过检查前，保留原始值。
限制
检查结果
- 扩展 GCD 计算器：输入必须是整数。
- 扩展 GCD 计算器：如果 a 或 b 为空，则使用 Input 作为备用值。
- 扩展 GCD 计算器：不会求解非整数方程。