---

Problem 958

---

Xem đề gốc (tiếng Anh)

Công lao Euclid

$f(n)$ là số bước thuật toán Euclid đối với cặp $(n, n+1)$. Tính $\sum_{n=1}^{10^{12}} f(n)$.

---