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

Xem PDF




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

Gần nhất
Tải bình luận...

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