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

Xem PDF

Đ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

Không có bình luận nào.