摘要： 如何思索算法（一）今天在刷网页的时候发现一个求最小公倍数的问题，感觉颇有意思就拿来看，有意思的不是题目而是我在解决该问题时所做的探索。题目：求能被1~n所有数整除的最小正数(最小公倍数)。 一眼瞅去一点思路都没有，只想从1*2*3*4*.....*n的结果就一定能够除所有1到n。但是这个数不是最小的，因为存在因子冗余。比如说：能够被8整除的数一定可以被2整除，被9整除的数一定可以被3整除。下面来一步一步的思考如何解决该问题： 考虑1~10的情况：1、2、3、4、5、6、7、8、9、10。设置一个因子数组factor(10)。 首先，去除1，这一点毫无疑问，不解释。 其次，选出素数2、3... 阅读全文