How to compute this GCD Sum?

Правка en1, от -synx-, 2017-07-09 17:09:55

I have been trying to solve this problem for past 2 days, but I havent come up with a formal solution.

I have tried to change the order of sums and grouping by gcd but couldnt get any further than getting a bound on distinct values of gcd .
Can someone please help?
Source: PE 530

Теги gcd, projecteuler

История

 
 
 
 
Правки
 
 
  Rev. Язык Кто Когда Δ Комментарий
en1 Английский -synx- 2017-07-09 17:09:55 503 Initial revision (published)