[TS10 Bạc Liêu 2025 - 2026] ƯCLN của dãy số
Xem dạng PDFTools
Đọc lời giải
Thông tin
Chi tiết
Dạng bài
Ngôn ngữ cho phép
C, C++, C++20, C++23, Java, Kotlin, Pascal, PyPy, Python, Scratch
Điểm:
100,00 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
256M
Input:
stdin
Output:
stdout
Cho dãy ~n~ số nguyên có thể âm. Hãy tìm ước chung lớn nhất của toàn bộ dãy. Kết quả luôn không âm.
Input
Dòng đầu chứa ~n~ ~(1 \le n \le 10^5)~.
Dòng hai chứa ~n~ số ~a_i~ ~(-10^6 \le a_i \le 10^6)~.
Bộ test gồm 50 testcase, có test mẫu, test biên và test sát giới hạn.
Subtask
- 100% s? ?i?m: ~1 \le n \le 10^5~, ~-10^6 \le a_i \le 10^6~.
Bình luận