Skip to content / Đến nội dung
ThichHocToan.com

MathNet 2020 — Math Olympiad Vault — Phần 04 Câu hỏi 10

Math Olympiad Vault · MathNet 2020 — Math Olympiad Vault — Phần 04

Câu hỏi 10

Tìm tất cả các cặp số nguyên dương $(a,b)$ thỏa mãn
$$a+b=\varphi(a)+\varphi(b)+\gcd(a,b).$$
Ở đây $\varphi(n)$ là số các số nguyên $k\in\{1,2,\ldots,n\}$ sao cho $\gcd(n,k)=1$.