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

→ Pay attention

*has extra registration

→ Top rated

→ Top contributors

View all →

→ Find user

→ Recent actions

Detailed →

[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

gcd

Revisions

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