title: Problem 838
date: 2023/04/08 12:00:00
---

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

## **Không nguyên tố cùng nhau**

Đếm cặp $(a,b)$ với $a \le b \le 10^{12}$ và $\gcd(a,b) > 1$ và $\gcd(a+1, b+1) > 1$.

***