丢番图方程整数解计算器

Q: 丢番图方程整数解的计算公式是什么？

ax + by = c 有整数解 ⟺ gcd(a, b) | c。 解为 x = x₀ + (b/g)t，y = y₀ − (a/g)t（g = gcd(a,b)，t 为任意整数）。 在丢番图方程整数解计算器中输入参数即可按此公式自动求解，无需手工推导。

Q: 用丢番图方程整数解计算需要输入哪些内容？

首先，输入非负整数 a、b、c，点击计算。 然后，工具输出 gcd、最小非负特解、验算、通解公式，以及 x、y 均为正整数的解的个数与 t 区间。 全程在页面内完成，结果即时更新。

什么是丢番图方程整数解计算器？

线性丢番图方程 ax + by = c 是求整数解的奠基问题：公元 3 世纪丢番图研究，17 世纪巴歇给出可解判据。可解性只看 gcd(a,b) 是否整除 c；解的结构由扩展欧几里得算法给出的一组贝祖系数线性展开。它与「买鸡问题」「硬币找零」等古老谜题同源。

ax + by = c 有整数解 ⟺ gcd(a, b) | c

解为 x = x₀ + (b/g)t，y = y₀ − (a/g)t（g = gcd(a,b)，t 为任意整数）。

如何使用丢番图方程整数解计算器

1
输入非负整数 a、b、c，点击计算。
2
工具输出 gcd、最小非负特解、验算、通解公式，以及 x、y 均为正整数的解的个数与 t 区间。

计算示例

例 1经典例 3x + 5y = 22

gcd = 1，特解 (4, 2)，验算 12 + 10 = 22 ✓；通解 x = 4 + 5t，y = 2 − 3t；正整数解仅 1 组（t = 0）。

例 2无解例

4x + 6y = 21：gcd(4,6) = 2 不整除 21，方程无任何整数解。

注意事项

特解不唯一：把 x₀ 平移到 [0, b/g) 得到最小非负表示，通解随之确定。
正整数解个数至多 min 的量级——t 区间长度 = ⌊(y₀−1)/(a/g)⌋ − ⌈(1−x₀)/(b/g)⌉ + 1。
c = 0 时 (0, 0) 总是解；本工具限定 a、b、c 为非负整数。

常见问题

ax + by = c 有整数解 ⟺ gcd(a, b) | c。解为 x = x₀ + (b/g)t，y = y₀ − (a/g)t（g = gcd(a,b)，t 为任意整数）。在丢番图方程整数解计算器中输入参数即可按此公式自动求解，无需手工推导。

特解不唯一：把 x₀ 平移到 [0, b/g) 得到最小非负表示，通解随之确定；正整数解个数至多 min 的量级——t 区间长度 = ⌊(y₀−1)/(a/g)⌋ − ⌈(1−x₀)/(b/g)⌉ + 1。其余细节见页面注意事项一节。

经典例 3x + 5y = 22：gcd = 1，特解 (4, 2)，验算 12 + 10 = 22 ✓；通解 x = 4 + 5t，y = 2 − 3t；正整数解仅 1 组（t = 0）。

首先，输入非负整数 a、b、c，点击计算。然后，工具输出 gcd、最小非负特解、验算、通解公式，以及 x、y 均为正整数的解的个数与 t 区间。全程在页面内完成，结果即时更新。

线性丢番图方程 ax + by = c 是求整数解的奠基问题：公元 3 世纪丢番图研究，17 世纪巴歇给出可解判据。可解性只看 gcd(a,b) 是否整除 c；解的结构由扩展欧几里得算法给出的一组贝祖系数线性展开。它与「买鸡问题」「硬币找零」等古老谜题同源。

两者同属相关计算链条：扩展欧几里得算法解决的是与之衔接的另一层问题。完成丢番图方程整数解计算后，页面底部相关推荐区可直接跳转到扩展欧几里得算法计算器继续演算，参数在同类工具间口径一致，交叉验证更方便。

无解例：4x + 6y = 21：gcd(4,6) = 2 不整除 21，方程无任何整数解。

输入非负整数 a、b、c。超出合理范围的输入可能导致结果无实际意义，页面注意事项一节标明了边界条件与单位口径。

本页丢番图方程整数解计算器与页面内的公式、示例、对照表同源，全部数字由同一套程序实时计算。可用一个已知算例代入验证：先在示例一节找到演算过程，再用相同参数在计算器中复算一遍，两次结果一致即说明口径无误。

计算过程按双精度浮点执行，结果默认保留 4 位有效小数，页面会按数值大小自动切换科学计数法。对照表中的数值与计算器输出完全同源，不存在手工四舍五入引入的偏差。

extended-euclidean 输出贝祖系数 x、y 使 ax + by = gcd(a,b)；本工具把系数缩放 c/g 倍并给出完整通解结构。

ax + by + cz = d 可先对 b、z 做同样分析：gcd(b,z) | d − ax 的每个 x 候选，两层参数化；本工具专注二元情形。

参考资料

凯文内容作者Calcton 数学编辑组口径审核Calcton 编辑组交叉审核· 内容更新于 2026-09-17

负责 Calcton 的公式核对与内容撰写：每个工具的公式都注明出处，示例数字经过程序复算，健康与判定标准一律采用国际口径。

Calcton 数学编辑组：标准教科书（高中至大学低年级）与常用数学手册的公式口径。

参考来源与更新说明

本页公式与判定标准参考以下权威资料：

最后更新：2026-09-17。

免责声明：本页面提供的计算结果与说明内容仅供参考，不构成医疗、税务、投资或法律等专业建议。尽管我们力求公式与数据准确，仍可能存在误差；据此做出的任何决策，请结合专业机构意见。

线性丢番图方程 ax + by = c

什么是丢番图方程整数解计算器？

如何使用丢番图方程整数解计算器

计算示例

注意事项

常见问题

参考资料

引用本页

把这个计算器嵌入到你的网站

参考来源与更新说明

什么是丢番图方程整数解计算器？

如何使用丢番图方程整数解计算器

计算示例

注意事项

常见问题

丢番图方程整数解的计算公式是什么？

使用丢番图方程整数解有哪些注意事项？

能举个例子说明丢番图方程整数解吗？

用丢番图方程整数解计算需要输入哪些内容？

丢番图方程整数解主要解决什么问题？

丢番图方程整数解与扩展欧几里得算法是什么关系？

丢番图方程整数解还有别的算例吗？

丢番图方程整数解的输入有什么要求？

丢番图方程整数解的结果如何验证？

丢番图方程整数解计算精度如何？

与扩展欧几里得计算器有何区别？

三个变量的方程怎么办？

参考资料

引用本页

把这个计算器嵌入到你的网站

相关计算器

参考来源与更新说明

搜索计算器