🧮数学工具 · 同余方程

中国剩余定理
逐步求解,通解直接给

同余式输入行支持增删,自动判断互质与相容性,折叠查看扩展欧几里得步骤。

即时校验批量处理示例填充CSV 导出

01同余方程组

等待参数

所有字段即时校验,结果随输入实时刷新。

每行:余数,模数
用于展示范围内解
填好参数后点击“开始计算”。

02求解步骤

实时联动
实时联动等待计算
—

03多组批量求解

每行一条

格式:名称,同余式文本(如 2,3;3,5;2,7)

名称同余式最小解模数LCM通解结论
点击「批量计算」生成清单

04结果卡

等待计算
最小非负解
—
等待计算
逐项明细
项目依据结果
计算后显示明细
  1. 填入参数后显示计算过程。
免责:大模数运算可能溢出,页面限制输入范围。
中国剩余定理怎么算?
模数两两互质时,先算总模数 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. 第 1 步 ·
    ¾
  2. 第 2 步 ·
    ˆ
  3. 第 3 步 ·
    ‰
  4. 第 4 步 ·
    €
  5. 第 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

全部留言需审核通过后展示
💬

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

✍️ 说点什么
0 / 500
图形验证码
👣 做完这一步,顺便看看
🧰 乱码修复 / 文本编码转换 在线乱码修复工具:上传乱码文本文件或粘贴乱码字符串,用 UT… → 💻 假装工作模拟器 老板走近工位的一瞬间,点一下就能从摸鱼切回正经工作界面。代码… → 🧰 IP / 子网掩码计算器 在线子网计算器:输入 IP 地址与掩码(CIDR 前缀或点分… → ⏰ 下班倒计时 打工人专属下班计算器:实时倒计时距离下班还有多久、进度环显示… →
全部工具 →