丢番图方程计算器

用于求解形如 ax + by = c 的线性丢番图方程。

系数 a:

系数 b:

常数项 c:

ax + by = c

其中：
a, b 为方程的系数
c 为方程的常数项
x, y 为方程的未知数

请输入参数并点击计算按钮。

丢番图方程计算器使用指南

了解如何使用丢番图方程计算器及其工作原理

丢番图方程是只包含整数系数和整数解的代数方程。最经典的形式是线性丢番图方程，即形如 ax + by = c 的方程。

本计算器使用扩展欧几里得算法来求解丢番图方程。首先，它计算系数 a 和 b 的最大公约数（GCD）。如果 c 不是 a 和 b 的公倍数，则方程无解。否则，算法将找到一组特解，然后生成所有可能的整数解。