Problem Problem Link – SPOJ LCMSUM Given $n$, calculate the sum $LCM(1,n) + LCM(2,n) + … + LCM(n,n)$, where $LCM(i,n)$ denotes the Least Common Multiple of the integers $i$ and $n$. Solution I recently solved this problem and found the solution really interesting. You can find the formula that solves this problem on OEIS. I …
The post SPOJ LCMSUM – LCM Sum appeared first on forthright48.
]]>