扩展欧几里得算法计算器计算器
求 gcd(a,b) 以及满足 ax + by = gcd(a,b) 的整数 x、y,并显示欧几里得算法步骤。
扩展欧几里得算法计算器计算器
结果gcd(240, 46) = 2; x = -9; y = 47
如何使用此工具
- 输入已知数值。
- 选择“计算”处理输入数据。
- 查看结果、公式和计算步骤。
计算示例
通过示例了解实际计算过程。
公式
use the extended Euclidean algorithm to find g, x, and y satisfying ax+by=g=gcd(a,b)
常见问题
公式
以下公式展示结果的计算方法。
重要说明
结果仅为一般信息估算。涉及重要决定时,请向适当的专业人士或一手资料核实。