Воспользуемся тем, что для любых действительных a,b НОД(a,b)*НОК(a,b)=ab.
А это выполняется при натуральных n не превышающих 18.
При n=1, n=2, n=3, n=6, n=9 и n=18 наименьшее общее кратное будет всегда 18 и тогда сумма этих э'n-нок равна 1+2+3+6+9+18=39