title: Problem 958
date: 2025/08/30 12:00:00
---

***
# [Problem 958](https://projecteuler.net/problem=958)
***
[Xem đề gốc (tiếng Anh)](https://projecteuler.net/problem=958)

## **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)$.

***