🧮数学工具 · 同余方程
中国剩余定理
中国剩余定理
逐步求解,通解直接给
同余式输入行支持增删,自动判断互质与相容性,折叠查看扩展欧几里得步骤。
01同余方程组
等待参数所有字段即时校验,结果随输入实时刷新。
每行:余数,模数
用于展示范围内解
填好参数后点击“开始计算”。
02求解步骤
实时联动实时联动等待计算
—
03多组批量求解
每行一条格式:名称,同余式文本(如 2,3;3,5;2,7)
| 名称 | 同余式 | 最小解 | 模数LCM | 通解 | 结论 |
|---|---|---|---|---|---|
| 点击「批量计算」生成清单 | |||||
04结果卡
等待计算最小非负解
—
等待计算
逐项明细
| 项目 | 依据 | 结果 |
|---|---|---|
| 计算后显示明细 | ||
- 填入参数后显示计算过程。
免责:大模数运算可能溢出,页面限制输入范围。
中国剩余定理怎么算?
模数两两互质时,先算总模数 M=∏mᵢ,再对每个方程算 Mᵢ=M/mᵢ 及其模逆,最后 x=ΣaᵢMᵢinv(Mᵢ) mod M。本页会给出完整步骤。
非互质同余方程一定有解吗?
不一定。任意两式必须满足 aᵢ−aⱼ 能被 gcd(mᵢ,mⱼ) 整除,才相容有解;否则无解。本页会自动判断并提示。
什么是模逆元?
若 a·x ≡ 1 (mod m),则 x 是 a 模 m 的逆元。只有当 gcd(a,m)=1 时模逆存在,可用扩展欧几里得算法求出。
通解怎么写?
设所有模数的最小公倍数为 L,最小非负解为 x₀,则通解 x = x₀ + kL,k 为任意整数。
为什么限制模数范围?
浏览器使用 Number 做整数运算,超过安全整数范围会精度丢失。本页限制模数不超过 100000,避免溢出与错误结果。
本机最近方案
暂无记录,成功计算后自动保存最近 8 条。
🧮口径说明与常见误填
互质 CRT;非互质先用 gcd 判相容,再用扩展欧几里得逐步合并。
- 互质 CRT
- 模数两两互质时,M=∏mᵢ,解 x=Σaᵢ·Mᵢ·inv(Mᵢ) mod M。
- 非互质
- 先检查任意两式 aᵢ−aⱼ 是否能被 gcd(mᵢ,mⱼ) 整除,不满足则无解。
- 逐步合并
- 把两个同余式合并成一个新同余式,再与下一个式子继续合并。
- 扩展欧几里得
- 用于求模逆元,即解 a·x ≡ 1 (mod m)。
- 通解
- 若模数最小公倍数为 L,通解为 x = x₀ + kL(k 为整数)。
- 免责
- 页面限制模数 ≤ 100000,避免大整数运算溢出。
这个工具解决什么问题
中国剩余定理计算器输入多个 x ≡ a (mod m) 同余式,自动判断模数是否互质,互质时用 CRT 直接求解,非互质时先做相容性判断再用扩展欧几里得逐步合并,输出最小非负解、通解形式、最小公倍数和逐步求解过程,附多组批量求解与CSV导出。中国剩余定理怎么算、同余方程怎么解、非互质无解怎么判断,一页讲清;大模数运算可能溢出,页面限制输入范围。
使用要点
① 先看互质:两两互质可直接套 CRT 公式,计算最简洁。
② 非互质先判相容:余数差必须能被模数最大公约数整除,否则无解。
③ 合并法更通用:把两式合并再继续,能同时处理互质与非互质。
④ 最小解与通解不同:求出 x₀ 后还要写 x=x₀+k·LCM。
⑤ 注意负数取模:编程里负数取模可能为负,要调整到 0..m−1。
怎么用
-
第 1 步 ·¾
-
第 2 步 ·ˆ
-
第 3 步 ·‰
-
第 4 步 ·€
-
第 5 步 ·¾
更新记录
- v1.0 2026-11-19 v1.0 上线:核心计算、批量处理、CSV 导出与常见问答。
常见问题
中国剩余定理怎么算?
模数两两互质时,先算总模数 M=∏mᵢ,再对每个方程算 Mᵢ=M/mᵢ 及其模逆,最后 x=ΣaᵢMᵢinv(Mᵢ) mod M。本页会给出完整步骤。
非互质同余方程一定有解吗?
不一定。任意两式必须满足 aᵢ−aⱼ 能被 gcd(mᵢ,mⱼ) 整除,才相容有解;否则无解。本页会自动判断并提示。
什么是模逆元?
若 a·x ≡ 1 (mod m),则 x 是 a 模 m 的逆元。只有当 gcd(a,m)=1 时模逆存在,可用扩展欧几里得算法求出。
通解怎么写?
设所有模数的最小公倍数为 L,最小非负解为 x₀,则通解 x = x₀ + kL,k 为任意整数。
为什么限制模数范围?
浏览器使用 Number 做整数运算,超过安全整数范围会精度丢失。本页限制模数不超过 100000,避免溢出与错误结果。
💬 留言板 0
全部留言需审核通过后展示🎉
留言已提交!
现在只有你自己能看到这条留言(已标上「待审核」),管理员审核通过后才会展示给所有人~

还没有留言,来抢沙发吧!