中国剩余定理求解器
求解一元线性同余方程组 x≡rᵢ(mod mᵢ),支持互质与非互质模数,输出最小非负解、周期与通解
每行取前两个整数为「余数、模数」,支持 x ≡ 2 (mod 3)、2 mod 3、2, 3 等写法;# 开头为注释。
求解结果模数两两互质
x ≡ 23 (mod 105)
最小非负解 x = 23,解的周期(lcm)= 105
代入验证:✓ 满足全部方程
通解序列 x + k·L
23128233338443
识别到的方程(3 个)
- 方程 1:x ≡ 2 (mod 3)
- 方程 2:x ≡ 3 (mod 5)
- 方程 3:x ≡ 2 (mod 7)
关于中国剩余定理
- 当各模数两两互质时,方程组在模数乘积下有唯一解(经典孙子定理/CRT)。
- 模数不互质时,本工具按推广 CRT 逐次合并:仅当每对余数差能被对应 gcd 整除时才有解,解的周期为 lcm。
- 全过程使用 BigInt,可处理大模数(如 10⁹+7 级别)而不丢精度。
- 经典例子:x≡2(3)、x≡3(5)、x≡2(7) 的最小解为 23,周期 105。
关于 中国剩余定理求解器 工具
中国剩余定理求解器 是云海百宝箱提供的一个免费在线工具。求解一元线性同余方程组 x≡rᵢ(mod mᵢ),支持互质与非互质模数,输出最小非负解、周期与通解 该工具完全在浏览器中运行,无需下载安装任何软件,跨平台支持 Windows、Mac、Linux 及移动设备,数据在本地处理不上传服务器。
中国剩余定理求解器 使用方法
- 在输入框中输入或粘贴需要处理的内容
- 选择相应的处理选项或参数
- 点击"处理"或"转换"按钮获取结果
- 点击"复制"按钮可一键复制结果到剪贴板