夜深人静写算法（三十六）- 中国剩余定理

一、前言

  目前本专栏正在进行优惠活动，在博主主页添加博主好友，可以获取 付费专栏优惠券。
  当初学这个算法，纯粹是因为她叫 —— * * 剩余定理（那两个字发出来竟然被判定违规了，阿这……）。所以我们只能叫它的另一个名字 —— 孙子定理。有兴趣的朋友可以自行百度它原本的名字。

二、 物不知数

1、引例

【例题1】有物不知其数，三三数之剩二，五五数之剩三，七七数之剩二。问物几何？

• 这个问题是中国南北朝时期的数学著作《孙子算经》卷下第二十六题，叫做 “物不知数” 问题，这个问题翻译成现代文的意思是：一个整数除以三余二，除以五余三，除以七余二，求这个整数。
• 表示如下: