韩信点兵算法

时间:2025-02-09 07:23:43
《孙子算经》中给出这类问题的解法:“三三数之剩二,则置一百四十;五五数之剩三,置六十三;七七数之剩二,置三十;并之得二百三十三,以二百一十减之,即得。凡三三数之剩一,则置七十;五五数之剩一,则置二十一;七七数之剩一,则置十五,一百六以上,以一百五减之,即得。”用现代语言说明这个解法就是:

首先找出能被5与7整除而被3除余1的数70,被3与7整除而被5除余1的数21,被3与5整除而被7除余1的数15。

所求数被3除余2,则取数70×2=140,140是被5与7整除而被3除余2的数。

所求数被5除余3,则取数21×3=63,63是被3与7整除而被5除余3的数。

所求数被7除余2,则取数15×2=30,30是被3与5整除而被7除余2的数。

又,140+63+30=233,由于63与30都能被3整除,故233与140这两数被3除的余数相同,都是余2,同理233与63这两数被5除的余数相同,都是3,233与30被7除的余数相同,都是2。所以233是满足题目要求的一个数。