[Question] — Sum of value of GCD for all possible pairs

Revision en1, by AshutoshChoudhary, 2024-02-22 14:58:09

Q: Given an array of n integers, find the sum of value of GCD for all possible pairs.

2 <= n <= 10 ^ 5

1 <= a[i] <= 10 ^ 5

Tags gcd

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en1 English AshutoshChoudhary 2024-02-22 14:58:09 184 Initial revision (published)