title: Problem 489
date: 2014/11/16 04:00:00
---
***
# [Problem 489](https://projecteuler.net/problem=489)
***
[Xem đề gốc (tiếng Anh)](https://projecteuler.net/problem=489)

## **Thừa số chung giữa hai dãy**

$\gcd(a_n, b_n)$ với $a_n = n!+1$ và $b_n = (n+1)!-1$. Tính $\sum_{n=1}^{10^6} \gcd(a_n, b_n)$.

***