有很多士兵要排成队列，分别按10人、9人、8人、7人、6人、5人、4人、3人、2人一行列队，结果最后一行都缺1人，假设士兵的人数不超过5000，请编程算出具体士兵人数是多少。
用for去循环，找出同时能被10 9 8 7 6 5 4 3 2整除的数然后减1就是答案，但这种算法不好，好像用二维数组来做比较好，谁能给个好点的思路？

[ 本帖最后由 CrazyChild 于 2011-1-1 21:46 编辑 ]

这些数的最小公倍数是2520，所以这个数减1就是答案了
最小公倍数的算法用辗转相除法先求最大公约数实现

又学到一种，但老师说用二维数组把士兵排列看成矩阵来做也可以，我想知道这种是怎么做的