数学

扩展欧几里得算法计算器计算器

求 gcd(a,b) 以及满足 ax + by = gcd(a,b) 的整数 x、y,并显示欧几里得算法步骤。

扩展欧几里得算法计算器计算器

结果gcd(240, 46) = 2; x = -9; y = 47

如何使用此工具

  1. 输入已知数值。
  2. 选择“计算”处理输入数据。
  3. 查看结果、公式和计算步骤。

计算示例

通过示例了解实际计算过程。

公式

use the extended Euclidean algorithm to find g, x, and y satisfying ax+by=g=gcd(a,b)

常见问题

公式

以下公式展示结果的计算方法。

重要说明

结果仅为一般信息估算。涉及重要决定时,请向适当的专业人士或一手资料核实。