Video: CMMMC a două numere în C++ (cel mai mic multiplu comun)

CMMMC a două numere în C++ (cel mai mic multiplu comun)

Dându-se două numere naturale a și b, vrem să aflăm CMMMC-ul (c el m ai m ic m ultiplu c omun) al celor două numere.

Exemplu: Pentru a = 3, b = 7, cmmmc(a, b) = 2121 este cel mai mic număr care este simultan multiplu de 3 și de 7.

Explicarea algoritmului

Pentru două numere naturale, avem egalitatea cmmdc(a, b) * cmmmc(a, b) = a * b. De aici, putem să extragem faptul că cmmmc(a, b) = a * b / cmmdc(a, b).

Am abordat în alte articole CMMDC-ul a două numere.

Codul sursă în C++

Soluția aplică exact algoritmul descris mai devreme:

#include <iostream>

using namespace std;

int main()
{
    //Declarare și citire
    int a, b;
    cin >> a >> b;

    //CMMDC-ul numerelor a și b
    int cmmdcNr;
    int copiea = a, copieb = b;
    while(copieb) {
        int aux = copiea % copieb;
        copiea = copieb;
        copieb = aux;
    }
    cmmdcNr = copiea;

    //Calcularea CMMMC-ului
    int cmmmcNr = a * b / cmmdcNr;
    cout << "cmmmc(" << a << ", " << b << ") = " << cmmmcNr;
    return 0;
}

DS

Autorul acestei lecții

Dominic Satnoianu

Această lecție a fost redactată de către Dominic Satnoianu.

© 2021 – 2025 Aspire Education Labs SRL. Toate drepturile rezervate.

Așa cum este specificat și în termeni și condiții, conținutul acestei pagini este protejat de legea drepturilor de autor și este interzisă copierea sau modificarea acestuia fără acordul scris al autorilor.

Încălcarea drepturilor de autor este o infracțiune și se pedepsește conform legii.

Comentarii 0

Autentifică-te pentru a putea comenta.

Autentifică-te