问题标签 [lcm]

你如何计算多个数字的最小公倍数？

到目前为止，我只能在两个数字之间计算它。但不知道如何扩展它以计算 3 个或更多数字。

到目前为止，我就是这样做的

使用 gcd 是计算数字的最大公约数的函数。使用欧几里得算法

但我不知道如何计算 3 个或更多数字。

我今天阅读了一篇有趣的 DailyWTF 帖子，“Out of All The possible Answers...” ，它让我非常感兴趣，以至于我挖掘了它提交的原始论坛帖子。这让我开始思考如何解决这个有趣的问题——最初的问题是在Project Euler上提出的：

2520 是可以除以 1 到 10 的每个数字而没有任何余数的最小数字。

能被 1 到 20 的所有数整除的最小数是多少？

要将其改造成一个编程问题，您将如何创建一个可以找到任意数字列表的最小公倍数的函数？

尽管我对编程很感兴趣，但我在纯数学方面非常糟糕，但经过一些谷歌搜索和一些实验后，我能够解决这个问题。我很好奇 SO 用户可能采取的其他方法。如果您愿意，请在下面发布一些代码，并附上解释。请注意，虽然我确定存在用于以各种语言计算 GCD 和 LCM 的库，但我对比调用库函数更直接地显示逻辑的东西更感兴趣:-)

我最熟悉 Python、C、C++ 和 Perl，但欢迎您使用任何喜欢的语言。为像我这样的其他数学挑战者解释逻辑的奖励积分。

编辑：提交后，我确实找到了这个类似的问题Least common multiple for 3 or more numbers，但它的回答与我已经想出的相同基本代码相同，没有真正的解释，所以我觉得这足以让我保持开放。

我正在尝试用我自己的函数（底部）击败/匹配顶部函数的代码。你有什么想法可以优化我的日常生活吗？

PS。这只是为了好玩。

在一组数字上计算最大公约数和最小公倍数的最简单方法是什么？可以使用哪些数学函数来查找此信息？

是否有 C++ 算法来计算多个数字的最小公倍数，比如lcm(3,6,12)or lcm(5,7,9,12)？

我正在做一个项目，我需要通过某个 IPC 堆栈（在我的情况下为 LCM）发送，问题是我需要为 IPC 提供一个可变长度的结构。我有

我有一个指向 pack2 的指针，我需要像序列化这样的东西，所以我可以pack2通过网络将它发送到另一个进程。

有谁知道怎么做？

我的 LCM 程序得到了错误的结果。

我首先找到数字的 gcd，然后用 gcd 划分产品。

非常感谢任何帮助。

以下关系仅适用于两个 (3, 12) 数字，当用于三个数字 (3,12,10) 时无法产生正确答案。只是想知道这是我的理解还是仅适用于两个数字，对我来说，欧几里得算法也是如此。

我已经使用欧几里得的方法来找到两个数字的 LCM。

如果不使用这个算法，我怎么能做到这一点？我有一个想法，首先获取这两个数字的所有因子并将它们存储在数组中。然后从数组 1 中取出 1 个元素并在数组 2 中搜索它，如果它存在则从那里删除它并使结果乘以该 num。

这个可以吗？

我目前使用此代码查找 gcd 和 lcm

但是，如果我想为数字列表执行此操作，例如 [4,5,7,1,5,7,10,1,16,24] 等，该怎么办？我是否受限于循环？