作业帮 > 数学 > 作业

韩信点兵,3个3个的数包出余数,2个2个的数报出余数,5个5个的数报出余数,便知这个数?

来源:学生作业帮 编辑:搜搜考试网作业帮 分类:数学作业 时间:2024/04/28 01:42:10
韩信点兵,3个3个的数包出余数,2个2个的数报出余数,5个5个的数报出余数,便知这个数?
韩信点兵,3个3个的数包出余数,2个2个的数报出余数,5个5个的数报出余数,便知这个数?
韩信是用3、5、7三个数的,设一个数除以3、5、7的余数分别为a,b,c
则所求数为70a+21b+15c-105,如果得出数比105大,就再减去105,直到比105小
如果用2、3、5,同样设除以2、3、5的余数为a,b,c则所求数为15a+10b+6c-30,方法同上
韩信的算法可以在105范围内不重复,范围比2、3、5大