中国剩余定理求解器

求解一元线性同余方程组 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 及移动设备,数据在本地处理不上传服务器。

与 中国剩余定理求解器 配合常用的同类工具: 科学计算器、进制转换、单位换算、人民币大写转换、汇率转换、房贷计算器

中国剩余定理求解器 使用方法

  1. 在输入框中输入或粘贴需要处理的内容
  2. 选择相应的处理选项或参数
  3. 点击"处理"或"转换"按钮获取结果
  4. 点击"复制"按钮可一键复制结果到剪贴板

相关工具推荐