韩信点兵的算法

分类: 作业答案 • 2021-12-28 16:56:57

问题描述：

韩信点兵的算法
韩信点兵,1001个人一排剩1人,1002个人一排剩4人,求总人数

答

首先我们先求5、9、13、17之最小公倍数9945（注：因为5、9、13、17为两两互质的整数,故其最小公倍数为这些数的积）,然后再加3,得9948（人）.在一千多年前的《孙子算经》中,有这样一道算术题：“今有物不知其数,三三...