给定数n,我们必须找到lcm(最小公倍数)本身为n的所有对的总和?

时间:2015-04-04 05:01:47

标签: data-structures lcm

示例: -

n = 4 
Numbers -> {1,2,3,4}
All possible pairs of these numbers.
{ {1,2},{1,3},{1,4},{2,3},{2,4},{3,4} }

在这些子集中,子集{1,4}{2,4}具有lcm = n = 4; 所以我们必须找到所有数字的总和,这样我们的答案就是1+4+2+4 = 11

0 个答案:

没有答案