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

Buổi 05 — Hàm & Đệ quy Number Theory
Points
19
AC Rate
0.0%
Time limit
1.0 s
Memory limit
256M
Group
recursion
Submissions
Đề bài

Cho $N$ số nguyên dương $A_1, A_2, \dots, A_N$. Hãy viết các hàm gcd(a, b) và lcm(a, b) để tìm bội chung nhỏ nhất của tất cả $N$ số đó.

Dữ liệu vào

Dòng đầu chứa số nguyên dương $N$. Dòng thứ hai chứa $N$ số nguyên dương $A_i$.

Dữ liệu ra

Một số nguyên duy nhất là bội chung nhỏ nhất của dãy.

Ví dụ
Input Output
3\n4 6 8 24
2\n7 13 91
Giới hạn

$1 \le N \le 15$, $1 \le A_i \le 100$, kết quả không vượt quá $10^{18}$.

Draft saved