我國古代算書《孫子算經》中,有這樣一個問題:“今有物不知其數:三三數之剩二,五五數之剩三,七七數之剩二,問物幾何.”這個問題一般稱孫子問題(西方數學著作中稱為中國剩餘定理)。
這個問題可譯成:求被3除餘2,被5除餘3,被7除餘2的最小正整數。
《孫子算經》中記載了這個問題的解法,有人將其解法編成歌訣:“三人同行七十稀,五樹梅花廿一支,七子團圓正半月,除百零五便得知.”它的意思是用3除的剩餘數乘70,用5除的剩餘數乘21,用7除的剩餘數乘15,將所得的結果相加再減去105的倍數,即可得所求數。
算式是2×70+3×21+2×15=233,233-105×2=23,所以,最小的正整數解是23。