data-structures - 数 n が与えられた場合、lcm (最小公倍数) が n 自体であるすべてのペアの合計を見つける必要があります。

Question

例 ：-

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.