问题标签 [lcm]

我的代码几乎完成了，但我必须弄清楚为什么我的“reduceToLowestTerms()”没有通过我的代码实现，并确保每次我输入一个分数时它都会这样做。

我的代码有点长，所以我将发布链接！ https://gist.github.com/anonymous/0421493909708268ea9e

这是由于某种原因没有在我的其余代码中实现的代码部分我如何确保我的所有分数都处于最低限度？

我为 spoj 中给出的问题编写了代码来计算 LCM。我计算了 2 个数字的 gcd，并将 2 个数字的乘积除以 gcd，得到 2 个数字的 lcm，但它显示错误的答案。

问题出在http://www.spoj.com/problems/WPC5I/

以下代码是我的原始代码，即我编写了这段代码，没有复制其他代码或观看视频来执行同样的功能。所以我的代码所做的是，它将取出任意数量的 LCM：

javascript

HTML

这段代码运行完美，但你知道这个函数太大了，所以我需要简化这段代码。我能做些什么来减少这段代码的大小吗？

谢谢你的每一个建议。

我必须找到n个数字的LCM MODULO 10 ^ 9 + 7。我的方法是找到两个数字的LCM，然后对它们进行MOD。然后取下一个元素的LCM和从上一次迭代中获得的答案并对其进行MOD。这样做是为了所有元素。错了吗？

你需要 100 磅的鸟食。约翰的包可以承载 15 磅，马克的包可以承载 25 磅。两个人都必须贡献完全相同的总金额。每个人必须进行的最少旅行次数是多少？

我已经使用方程组计算了这个。

15x + 25y = 100 15x - 25y = 0

这等于：John 将有 3.33 次行程，而 Mark 将有 2 次行程。只有一个问题：你不能有 1/3 的行程。

正确答案是：约翰要走 5 趟（75 磅），马克要走 3 趟（75 磅）。

你怎么计算这个？有没有可以做到这两层的excel公式？

如何使用我应该创建的循环计算 5 个数字的 GCD 和 LCM？这就是我开始做的，但我认为我从一开始就以错误的方式开始，任何人都可以帮忙

该程序用于查找 GCD、LCM。当程序到达while循环时我遇到了问题。我的代码如下。

错误：线程“主”java.lang.ArithmeticException 中的异常：/在 basicProgrammin.GCDLCM.main(GCDLCM.java:24) 处为零

请帮助我，为什么我的while循环不起作用？提前致谢。

我对这个任务有一些问题：你读了一个数字 n 的 prom 文件“perechi.in”，你必须在一个文件“perechi.out”中写入多少对数字的 LCM 等于 n。我写了那段代码，但它崩溃了，我找不到问题所在

我怎样才能加快这个计算。我尝试了一些方法来减少计算，但没有任何效果。

我不希望这里有任何代码。需要解决的想法或解释。

给定一个ntimedelta 对象列表，时间的最小单位是分钟，

我怎样才能找到最小的公倍数？