`* C++:`

`" "`

#include <iostream>
using namespace std;

long PGCD(long pre, long deu) {
    while (deu != 0) {
        long temp = deu;
        deu = pre % deu;
        pre = temp;
    }
    return pre;
}

long PPCM(int k[], int N) {
    long nombre_max = k[0];
    long resultat = k[0];
    for (long indi = 1; indi < N; indi++) {
        if (k[indi] > nombre_max) {
            nombre_max = k[indi];
        }
        resultat = (resultat * k[indi]) / PGCD(resultat, k[indi]);
    }
    return resultat;
}

int main() {
    //freopen("BANCUNG.INP", "r", stdin);
    //freopen("BANCUNG.OUT", "w", stdout);
    
    int N;
    cin >> N;

    int k[N];
    for (int indi = 0; indi < N; indi++) {
        cin >> k[indi];
    }

    cout << PPCM(k, N);

    return 0;
}

$\color{#e6ffff}{\text{___}}$ $\color{#ccffff}{\text{___}}$ $\color{#b3ffff}{\text{___}}$ $\color{#99ffff}{\text{___}}$ $\color{#80ffff}{\text{___}}$ $\color{#66ffff}{\text{___}}$ $\color{#4dffff}{\text{___}}$ $\color{#33ffff}{\text{___}}$ $\color{#1affff}{\text{___}}$ $\color{#00ffff}{\text{___}}$ $\color{#00e6e6}{\text{___}}$ $\color{#00cccc}{\text{___}}$ $\color{#00b3b3}{\text{___}}$ $\color{ #009999}{\text{___}}$ $\color{#008080}{\text{___}}$ $\color{#006666}{\text{___}}$ $\color{#004d4d}{\text{___}}$ $\color{#003333}{\text{___}}$

`" "`

•  Hàm PPCM:

      •  nombre_max = resultat = k[0]

      •  Lặp qua từ k[1] đến k[N - 1], thực hiện:

            `1.`  Nếu phần tử hiện tại lớn hơn nombre_max, thì cập nhật nombre_max bằng phần tử đó (Biến nombre_max dùng để lưu giá trị lớn nhất trong mảng k)

            `2.` Tính resultat mới bằng cách nhân resultat cũ với phần tử hiện tại, rồi chia cho UCLN của hai số đó. Biến resultat dùng để lưu giá trị BCNN của các phần tử đã xét
      • Trả về resultat là BCNN của tất cả các phần tử trong mảng k

`" "`

•  Hàm PGCD: Trả về UCLN giữa hai số