[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)~.
Subtask
- 100% số điểm: không có ràng buộc bổ sung ngoài các giới hạn đã nêu ở phần Input.
Ví dụ 1
5
12 -24 36 -60 48
12
Ví dụ 2
1
0
0
Bình luận