0
$\begingroup$

Is there any relation between LCM of some arbitrary sequence and sum of elements of sequence ? How to find the LCM if only sequence sum is given in short time ?

$\endgroup$
  • $\begingroup$ $\operatorname{lcm}(a,a)=a$ and $\operatorname{lcm}(1,a)=a$, but $a+a\neq 1+a$ in general. $\endgroup$ – Hayden Apr 3 '15 at 18:26
0
$\begingroup$

No, in general there's no such relation. You cannot find the LCM if only the sum is given.

$\endgroup$
  • $\begingroup$ Actually I am solving the problem on SPOJ that asked to find the inverse of divisor sum function so I needed this relation. $\endgroup$ – Vishvajeet Patil Apr 3 '15 at 18:28

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Not the answer you're looking for? Browse other questions tagged or ask your own question.