Cel Mai Mic Multiplu Comun (CMMMC)

#include <iostream>
using namespace std;

int main() {
    int a, b;
    cin >> a >> b;
    
    // Salvăm valorile originale pentru calculul produsului
    int originalA = a, originalB = b;
    
    // 1. Calculăm CMMDC cu algoritmul lui Euclid ITERATIV
    //    (Repetăm împărțirea până când b devine 0)
    while (b != 0) {
        int rest = a % b; // Calculăm restul împărțirii
        a = b;           // Mutăm numărul mai mic în a
        b = rest;        // Restul devine noul b
    }
    int cmmdc = a; // CMMDC este ultimul a nenul
    
    // 2. Calculăm CMMMC folosind formula
    //    Atenție la tipul long long pentru a evita depășirea!
    long long produs = (long long)originalA * originalB;
    long long cmmmc = produs / cmmdc;
    
    // 3. Afișăm rezultatul
    cout << cmmmc;
    
    return 0;
}

#include <iostream>
using namespace std;

// Funcție ITERATIVĂ pentru CMMDC (fără recursivitate)
int cmmdcIterativ(int x, int y) {
    while (y != 0) {
        int rest = x % y;
        x = y;
        y = rest;
    }
    return x;
}

int main() {
    int a, b;
    cin >> a >> b;
    
    // Apelăm funcția iterativă
    int d = cmmdcIterativ(a, b);
    
    // Calculăm CMMMC
    long long cmmmc = (long long)a * b / d;
    
    cout << cmmmc;
    return 0;
}

#include <iostream>
using namespace std;

int main() {
    int n;
    cin >> n;
    
    long long rezultat;
    cin >> rezultat; // Primul număr este primul candidat pentru rezultat
    
    // Pentru fiecare din următoarele n-1 numere
    for (int i = 1; i < n; i++) {
        int x;
        cin >> x;
        
        // Calculăm CMMDC între rezultatul curent și noul număr x
        long long a = rezultat, b = x; // Copii pentru calcul
        while (b != 0) {
            long long rest = a % b;
            a = b;
            b = rest;
        }
        long long cmmdcCurent = a;
        
        // Actualizăm rezultatul folosind formula CMMMC
        // Calculăm mai întâi CMMMC pentru a evita overflow
        rezultat = (rezultat / cmmdcCurent) * x;
    }
    
    cout << rezultat;
    return 0;
}

#include <iostream>
using namespace std;

// Funcție pentru calcularea CMMDC (iterativă)
int cmmdc(int a, int b) {
    while (b != 0) {
        int rest = a % b;
        a = b;
        b = rest;
    }
    return a;
}

// Funcție pentru calcularea CMMMC a două numere
long long cmmmc(int a, int b) {
    if (a == 0 || b == 0) return 0;
    
    // Calculăm CMMDC
    int d = cmmdc(a, b);
    
    // Împărțim mai întâi pentru a reduce riscul de overflow
    return (long long)(a / d) * b;
}

int main() {
    int n;
    cin >> n;
    
    long long rezultat;
    cin >> rezultat;
    
    for (int i = 1; i < n; i++) {
        int x;
        cin >> x;
        rezultat = cmmmc(rezultat, x);
    }
    
    cout << rezultat;
    
    return 0;
}