我该如何计算这个特殊的“lcm”?

时间:2017-01-21 03:44:19

标签: c# lcm

我已经为任意数量的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)

手动进行这种计算并不难,但如何将其转化为程序呢?

0 个答案:

没有答案