今天我在网上查 “js 求一个数组元素的最小公倍数”，不管是Google还是百度，查出来的答案竟然都是一样的，最关键的是这是错误的。
错误在哪那！刚一看感觉是正确的，而且你输入几个不同的数组，输出的是正确的，but，当我输入[2,3,4]的时候竟然是24，这就很明显不对了，还有输入[0,1]的时候输出的是1，
我发现了这两点不对。好了贴一下我自己的代码。
var lcm = function...
分类：
编程语言 时间：
2015-05-08 13:09:46
阅读次数：
166
题意：LCM……最长公共子序列……不想解释了解法：这题只需要求长度，所以显而易见（对没错我就是来装×的），方程为dp[i][j] = {dp[i - 1][j - 1] + 1(s1[i] == s2[i]), max(dp[i - 1][j], dp[i][j - 1])}。好吧还是解释一下……d...
分类：
其他好文 时间：
2015-05-06 12:34:34
阅读次数：
108
数学题
题意（就是因为读错题意而wa了一次）：给一个数字n，范围在[1,2^23-1]，这个n是一系列数字的最小公倍数，这一系列数字的个数至少为2
例如12，是1和12的最小公倍数，是3和4的最小公倍数，是1,2,3,4,6,12的最小公倍数，是12和12的最小公倍数………………
那么找出一个序列，使他们的和最小，上面的例子中，他们的和分别为13,7,28,24……显然最小和为7...
分类：
其他好文 时间：
2015-05-05 21:47:17
阅读次数：
158
【模板】各种欧几里得 1 //a > b 2 int gcd(int a , int b) 3 { 4 return b ? gcd( b , a % b ) : a ; 5 } 6 7 int lcm(int a , int b) 8 { 9 return a / gcd( a ...
分类：
其他好文 时间：
2015-05-03 10:33:16
阅读次数：
88
#include
using namespace std;
//举例：
// 2 | 8 6
// ----------
// 4 3
// 所以：gcd=2，lcm=2*4*3=24
//求最大公约数：辗转相除法
// 1. a ÷ b，令r为所得余数（0≤r<b）
// 若 r = 0，算法结束；b 即为答案。
// 2. 互换：置 a←b，b←r，并返回第一步
in...
分类：
编程语言 时间：
2015-05-02 13:55:12
阅读次数：
182
题目传送：UVA - 10717
思路：思路很明确，就是找出所有的四种硬币的组合，然后求出他们的最小公倍数，再去找出该最小公倍数的倍数中与desired length最接近的，昨晚不知道啥错误，一直WA，今天重写一下就过了
AC代码：
#include
#include
#include
#include
#include
#include
#include
#...
分类：
其他好文 时间：
2015-04-29 11:51:17
阅读次数：
163
//到达2 , 3 ... k的最小公倍数为lcm
//当x到达lcm的倍数时，x只能减一
//又从a到b一定会过lcm的倍数
//我们将a,b以lcm分割
//那么完整的lcm段的最小数是相同的，所以我们只需要计算一个lcm段的最小值乘以完整lcm段的个数
//以及首尾的不全的lcm段的和即为答案
#include
#include
#include
#include
usi...
分类：
其他好文 时间：
2015-04-28 14:09:09
阅读次数：
112
A-LCM ChallengeTime Limit:2000/1000MS (Java/Others)Memory Limit:128000/64000KB (Java/Others)SubmitStatusProblem DescriptionSome days ago, I learned th...
分类：
其他好文 时间：
2015-04-25 06:53:08
阅读次数：
148
Private Sub Command1_Click() Dim m, n, r, s, b As Long m = Val(Text1.Text) n = Val(Text2.Text) r = m Mod n s = m * n Do While r 0 ...
分类：
其他好文 时间：
2015-04-22 11:11:41
阅读次数：
127
DescriptionSome days ago, I learned the concept of LCM (least common multiple). I've played with it for several times and I want to make a big number ...
分类：
其他好文 时间：
2015-04-17 13:30:32
阅读次数：
132
