问题标签 [lcm]

我正在为 Coursera 课程做作业，要求我计算两个数字的最小公倍数，其中任何一个都不大于 2 * 10 ^ 9。我正在用 C 语言编写它，并且正在运行我的代码编号为 226553150 和 1023473145 的测试用例。答案是 46374212988031350，但我得到的是 46374212988031344，相差 6！

我已经用 Python 编写了一个正确的解决方案，它使用的方法与我在下面发布的方法基本相同，但数值精度的细节显然已经为我处理好了。我将此发布到 SO 以了解 C 中的浮点精度，因为我在互联网上看到的大多数问题以及关于 LCM 的 SO 仅涉及整数。

这是我正在编译的代码gcc -pipe -O2 -std=c11 lcm.c：

TLDR：我正在寻找一种算法，它在知道：

• 其中一个数字
• 我的数组的大小
• 数字可能的最小值和最大值

我正在使用一个音乐应用程序并且有一个算法问题：当混合不同的节奏（每个节奏都有不同的步数）时，我需要计算结果循环的步数。这可以通过最小公倍数计算轻松完成。假设我有一个包含所有不同长度的长度数组

现在我需要一个函数来计算以下假设的最小步数：

• 可能的步长是有界的（在我的情况下在 2 到 11 之间 - 可能会改变）
• 所有步长值必须不同
• 1 个长度值是已知的（将是一个变量）
• 我的长度数组的大小可以变化（在我的情况下在 1 到 4 之间 - 不会改变）

所以我追求的是一个看起来像这样的函数：

例如 minPossibleLength(4,4) 应该返回 24（当我的长度是 [2, 4 ,8,3] 或 [2, 4 ,8,6] 时）

现在我尝试强制它，遍历所有可能的长度组合并找到最小 lcm，它确实适用于我的条件，但我很想知道我是否能找到更优雅和有效的解决方案。

谢谢

我正在使用 JavaScript，我正在解决两个数字的最小公倍数，并且最小公倍数必须能被两个数字之间的所有数字整除。

现在，我的代码根本不起作用，也没有返回任何内容。我有一个函数来计算最小公倍数和第二个函数来确定该倍数是否可以被最小和最大数字之间的数字整除。

通常，程序不会抛出小错误，但是当涉及到这些数字时，它会返回错误的除法结果

我写的解释：

所以在while循环中我发现greatestCommonDivisor使用欧几里得方法

我用了这个公式(LCM = n1*n2/ GCD )

我希望我清楚地解释了这个问题。我能解决这个问题你能帮我吗？

我正在尝试使用以下公式查找数字的 LCM。Lcm = Gcd/(a*b)。这对于小数字来说工作得很好，但是对于大数字它会溢出，就像代码中显示的那样。我尝试使用 long long 作为变量类型，但仍然没有效果。如何解决溢出问题？

我正在使用公式“两个数字的乘积等于它们的 GCD 和 LCM 的乘积”。

这是我的代码：

它适用于小数字。但是当我输入为：

输入：226553150 1023473145

我的输出：46374212988031352

正确输出：46374212988031350

谁能告诉我我哪里出错了？

Background: When creating a Custom DSC Resource using the DSC resource designer you can specify a New-xDscResourceProperty with a type of PSCredential[] (PSCredential array).

Problem: When I create an extemely simple custom resource that uses the PSCredential array type I run into an error from the LCM. I can generate the mof file with my new custom resource just fine. However when I try to call Start-DscConfiguration against my target machine I get the following error from the LCM

As you can see the LCM errors out before even calling any of the resources functions ie: Test,Set -TargetResource. I have even set the Enable-DscDebug on the LCM and the LCM does NOT break into the custom resource for debugging. It seems to me that the LCM just doesnt know how to handle a PSCredential array.

I have searched the web for "MI RESULT 13" with no results found anywhere: google/powershell forums/here.

Has anyone been able to create a custom DSC resource with the PSCredential array and able to run the configuration against a machine?

Any simple custom "Hello world" dsc resource I create with a PSCredential array throws this error.

我需要在 JS 中执行大数的算术运算，在这种特殊情况下是：

预期结果是 76669557221078478 但由于整数溢出，我得到 76669557221078460。

该环境不允许包含任何库。是否有解决方法来处理这样的计算？

我这样做的原因：我正在尝试使用以下公式找到这些数字的最小公倍数：

LCM(, )·GCD(, ) = · 其中 LCM 是最小公倍数，GCD 是最大公约数。

我的计算是( a / gcd ) * b。

def multiple(a, b): """ 所以我试图返回 a 和 b 的倍数的最小数 n。

例如：

倍数(3, 4) 12 倍数(14, 21) 42 """

它不断抛出有关缩进和逻辑的错误。我不明白为什么。我也尝试过改变变量。

以下是我的代码，我尝试使用 BigInteger inn Java 计算从一到百的所有数字的 LCM。但它不提供任何答案。