Bội chung nhỏ nhất của dãy số
Xem PDF
Nộp bài
Dạng bài
Ngôn ngữ cho phép
Assembly, Awk, Brain****, C, C++, Java, Pascal, Perl, Python, SCRATCH, Sed, Text
Đ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