Bội chung nhỏ nhất của dãy số

View as PDF

Points: 5 (p) Time limit: 1.0s Memory limit: 100M Input: stdin Output: stdout

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

Comments

There are no comments at the moment.