问题标签 [lcm]

我对 Stack Overflow 完全陌生，并且在编码方面完全是新手。但是，我正在努力工作，并尝试通过自学来发挥创造力。

现在，我正在尝试编写一个以多个数字作为输入并返回 LCM 的 LCM 函数（我知道对于 2 个数字的 LCM 有一个更简单的代码）。然而，我似乎已经碰壁了。不知道我做错了什么，但我的代码不起作用。也就是说，它给了我一个不正确的结果。

代码如下：

我将不胜感激有关我的代码的任何建设性反馈，特别是如果有人能强调这不起作用的原因。

在此先感谢 python 社区！

我想使用欧几里得算法计算一组值的最小公倍数

我正在使用这个伪代码实现：在维基百科上找到

我的javascript实现是这样的

在我的 whileloop 上出现错误

无限循环

编辑进行了一些更正，在 gcm 函数结束时，我使用 0 作为初始起始值，它应该是 1，因为你不能从 0 获得 gcm。

EDIT2预期的输出应该是 60，因为那是 1,2,3,4,5 的最小公倍数

我有一个如何使用 ArrayList 查找 GCD 和 LCM 的问题。现在我已经使用原始类型实现了 Euklides 算法。下面是我的模型和视图包。请给我建议如何更改模型中的方法？

模型：

看法：

该问题是由于在CalculateGreatestCommonDivisor 方法中没有得到任何正常结果而引起的。你能检查一下这个吗？

我在 python 中使用以下算法实现了一个 lcm 问题。我的代码如下：

现在我已经使用上面的代码来计算作为输入的大整数的 lcm。

但是我发现对于一些大整数：例如，当输入是： 输入：226553150 1023473145 python 控制台的输出是：46374212988031352 但实际输出应该是：46374212988031350

实际输出与给定输出仅相差 2。但是，令我困惑的是，为什么 python 解释器在执行上述代码时会在输出中给出错误。

这个错误可以取消吗？

等待答案！！

我正在尝试创建一个函数来返回最低分数值。示例代码在这里：

结尾;

在大多数情况下它可以工作，但是当我尝试通过 2/11 时它返回 2/10。

任何帮助表示赞赏。

list_=[ ]在计算两个数字之间的 LCM 时，我应该如何存储一个值？我需要为这两个数字存储每个因素。

我的代码是：

假设测试用例输入是t=1和l = [9, 20]，其中输出是 180。所以，我需要打印一个列表，其中包含输入的每个 LCM 整数，然后我需要在它们之间打印 LCM。

我得到了 LCM 值，但无法打印list = [ ] 包含这样的 LCM[2,3,5]而不是[2,2,3,3,5] （原因：我还需要从列表中删除重复的整数值。）

Dis 先生和 Aster 先生是 Fiasco Iron Works 的机械工程师。他们被指派为自动手推车设计道路，将铁矿石运送到冶炼厂。他们应该为自动手推车建造两条圆形道路。然而，Dis 先生和 Aster 先生错误地使圆形道路彼此相切（即两条圆形路径在一点相互接触）。
每天早上 0800 时，电车从相切点开始，并在各自的轨道上顺时针移动。很明显，在某些时候，手推车会在它们开始的地方发生碰撞。为了挽救手推车和对工厂运营造成的损害，工厂的总工程师要求您编写一个程序，该程序会在碰撞前 10 秒发出警报，以便工头可以停止手推车为了避免碰撞。编写一个程序来找出在警报器响起之前经过的时间（以秒为单位）。

在这里，我试图计算碰撞前的距离，这基本上是 LCM 操作，然后除以速度。但这对于某些情况来说是失败的。请帮助我理解为什么。

我知道a和c。我怎样才能找到最少的bif lcm(a,b) = c？

我想从列表中找到夫妻的最小公倍数 (LCM)。但是通过以下方式：

例如，如果我有这个列表：

L1 = [1,2,3,4,5]。

我想制作这个列表：

L2 = [1,2,6,12,60]。

我使用 L1 的第一个元素作为 L2 的第一个元素，其余的遵循这种形式：

这是我到目前为止所做的，但它不起作用。总是打印错误。

我想运行程序并得到这个：

问题：给定一个包含 n 个数字的数组，找到它的 LCM。

由于 LCM(a,b) = a*b / GCD(a,b)，这是我的原始代码：

但是当我运行这段代码时，它显示了一些错误：

我不知道如何解决它。请帮我更正我的代码......谢谢！