I come across the sum $\sum_{1}^{n/2} \operatorname{LCM}(i,n)$

Is there any fast way to get the solution of this sum? Any ideas that we can apply other than euclidean algorithm to find the solution.

  • $\begingroup$ Why no one even answered or just gave info.I think question is good enough $\endgroup$ – Vishvajeet Patil Mar 6 '15 at 11:21

Your Answer

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

Browse other questions tagged or ask your own question.