BCNN CỦA DÃY

Điểm: 1,00 (OI)

Giới hạn thời gian: 1.0s

Giới hạn bộ nhớ: 256M

Input: stdin

Output: stdout

Nguồn bài:

Tuyển chọn các bài code thiếu nhi v24

Dạng bài

Ngôn ngữ cho phép

C, C++, Java, Kotlin, Pascal, PyPy, Python, Scratch

Cho n số nguyên dương ~A_1, A_2,...,A_n~. Tìm BCNN của chúng.

Input

Gồm ~2~ dòng:

Dòng 1 chứa số nguyên dương n ~(1 \le n \le 100)~.
Dòng 2 chứa n số nguyên dương ~A_1, A_2,...,A_n~. (không quá ~10^4~)

Output

Ghi ra BCNN.

Ví dụ

Input

4
2 4 6 8

Output

Ví dụ 2

Input

2
7 6

Output

Nguồn sách

Bình luận

Hãy đọc nội quy trước khi bình luận.

Lam2012 đã bình luận lúc 31, Tháng 7, 2025, 0:36

đây là code py ngắn nhất mình làm được: 😎

from math import gcd
from functools import reduce

lcm = lambda a,b: a*b//gcd(a,b)
lcm_n = lambda arr: reduce(lcm, arr)

n = int(input())
arr = list(map(int, input().split()))
print(lcm_n(arr))