算法訓練 最大最小公倍數

Problem: Hint:  //這裏肯定是不能枚舉的因爲枚舉時間複雜度爲O(n^3),肯定會時間超限 換一個思路來做: 首先你得知道一個數可以分解爲若干個質因數 先以兩個數舉個例子,就拿20和40來說他們可以分解爲,20=2*2*5,40=2*2*2*5,最小公倍數是2*2*2*5,若兩個數的質因數有相同的那麼取兩個數中最多的質因數相乘就是最小公倍數 那麼你可以想一想,若要在1~N中取任意的三

>>阅读原文<<