Yêu cầu: Cho dãy số nguyên (a1, a2,..., an), hãy đếm số cặp (i, j) thỏa mãn: 1 ≤ i < j ≤ n và gcd(ai, aj ) > 1 với gcd là phép lấy ước chung lớn nhất của hai số. Dữ liệu: - Dòng đầu tiên ghi số ngu...

Để giải bài toán này, ta có thể sử dụng một cách tiếp cận đơn giản như sau: - Đầu tiên, ta khởi tạo biến count = 0 để đếm số cặp thỏa mãn yêu cầu. - Tiếp theo, ta sử dụng hai vòng lặp lồng nhau để duyệt qua tất cả các cặp (i, j) trong dãy số. - Trong mỗi cặp (i, j), ta sử dụng hàm gcd để tính ước chung lớn nhất của hai số ai và aj. - Nếu ước chung lớn nhất này lớn hơn 1, tức là gcd(ai, aj) > 1, ta tăng biến count lên 1. - Sau khi duyệt qua tất cả các cặp (i, j), ta in ra giá trị của biến count. Dưới đây là đoạn code C++ thực hiện việc trên: ```cpp #include <iostream> using namespace std; // Hàm tính ước chung lớn nhất của hai số int gcd(int a, int b) { if (b == 0) return a; return gcd(b, a % b); } int main() { int n; cin >> n; int arr[n]; for (int i = 0; i < n; i++) { cin >> arr[i]; } int count = 0; for (int i = 0; i < n; i++) { for (int j = i + 1; j < n; j++) { if (gcd(arr[i], arr[j]) > 1) { count++; } } } cout << count << endl; return 0; } ``` Với input là: ``` 3 21 6 57 ``` Output sẽ là: ``` 3 ``` Đây là cách giải bài toán bằng lập trình C++.