Điểm:
5 (p)
Thời gian:
1.0s
Bộ nhớ:
100M
Input:
bàn phím
Output:
màn hình
Cho dãy số nguyên \(A\) gồm \(N\) số
Yêu cầu
Tìm bội chung nhỏ nhất của dãy số.
Dữ liệu vào
- Dòng \(1\): \(N\) \((0 < n <\) \(10^6\))
- Dòng 2: Ghi các số \(a_i\) \((0 < i < n; a_i < 10^9\))
Dữ liệu ra
- Dòng \(1\): BCNN của \(n\) số, kết quả là bội chung nhỏ nhất của dãy số sau khi đã chia lấy dư (modulo) cho \(19122007\)
Sample
Input
5
2 3 4 5 6
Output
60
Hướng dẫn
Sử dụng kiến thức đồng dư để tránh tràn dữ liệu
Bình luận