问题标签 [lcm]

假设 N = 8。有 4 对 (1,8),(2,8),(4,8),(8,8)，其 LCM 为 8。如果 N = 6。那么有 5 对 (1, 6),(2,6),(2,3),(3,6),(6,6) 其LCM为6。现在我想知道如何快速找到对数？

在这里，我试图找到一组数字的最小公倍数。我使用以下公式来找到使用最大公约数来找出 LCM 的值。

我的程序正确计算了 GCD，但是当使用 GCD 找出 LCM 时，它给出了错误的 LCM 值。我的逻辑可能有什么问题。任何帮助将非常感激。

请有人可以帮助我使用递归函数来查找整数数组的 LCM。函数调用将是：int LCM(int * arr, int length){} 请有人帮助我。

我使用了这种方法。

1. 找到所有可能的nC2 对n 个数。
2. 然后通过计算他们的GCD 并将两个数字的乘积除以他们的 GCD 来单独找到他们的LCM 。
3. 还维护了一个变量，其中包含到目前为止计算的最小 LCM 值并最终输出它。

但是当数值非常大（~10^9）时，这种幼稚的方法似乎效率低下，因为 GCD 的时间复杂度将取决于数字的大小。对于非常大的 N 值也是不可行的。还有其他更好的方法来解决这个问题吗？

我正在尝试在 Scala 的一行中实现 LCM。

这就是我用 2 个函数实现它的方式：

您如何将 gcd 转换为 lcm 内的 lambda？

我已经为任意数量的 int 计算了正常的 lcm。但我想要的更像是一个“特殊”的 lcm - 不知道如何更好地描述这个，我很感激有人可以改进这个问题。

例如：我有{15, 21}
“正常” lcm 将是105 = 15 x 7 = 21 x 5
我想要的是45 = 15 x 3 ≈ 44 ( 21 x 2 )

另一个更复杂的例子：{ 11, 14, 15, 16, 31 }
我想要的是33 = 11 x 3 ≈ 32 ( 16 x 2 ) ≈ 31 ≈ 30 ( 15 x 2 ) ≈ 28 ( 14 x 2 )

计算出的特殊 lcm 不能小于任何给定数的实数倍数。例如 28 小于 33（假设它不能小于 - 最大差异量为 5）

手工做这种计算并不难，但我怎样才能把它变成一个程序呢？

这是代码，试图构建一个函数 lcm 找到 a 和 b 的最小公倍数。不是最干净的代码，但遗憾的是这就是我能做的。如果这个代码块可以更轻一点，那就太好了。

所以，呃，回到正题，我调用了 lcm，它只是脱口而出错误消息。

这就是它所说的：

Aaaaand 我完全不知道我现在应该做什么。
我现在能做什么？

到目前为止，这是我的代码。

我的问题是 3 位数字只是找到一个公倍数，而不是最低的 10 、 5 、 8 使得 400 而不是可能的 40。任何帮助都会很有用！

新代码感谢 Prune

另一件事，有没有另一种方法来标记代码，而不是必须在每一行之前添加 4 个空格。谢谢

伙计们，

我正在尝试将 .h 和静态库链接到我的 tensorflow 程序中。我的标题在

和静态/共享库（.so等）在

但巴泽尔抱怨说他们不存在，或者找不到他们。这是我的 BUILD 文件中的代码：

如果我删除 LCM 相关代码（来自 BUILD 和 main.cc），那么我的程序将构建并运行。当我包含 LCM 时，我会收到错误消息，指出 lcm::LCM::~LCM() 未定义，并且找不到 liblcm.so。现在，我的非 tensorflow 代码（或我的大部分项目）正在运行 cmake，并且可以找到 LCM 和我需要的其余库（openCV 等）。我在 CMakeList.txt 中使用命令，例如：

这一切都有效。但它不适用于 tensorflow 和 Bazel

这是我的构建和工作空间文件，位于同一目录中：

这是我感动的 WORKSPACE 文件：

我的构建：

对不起，很长的问题:-(

我正在尝试编写一个程序，它计算程序集 x86-64 中两个无符号长整数的 lcm 和 gcd，但是当我启动我的程序时出现一些浮点错误。该错误是波兰语，但我可以将其翻译为“浮点运算错误”。

这是代码：

以及C中的测试程序：