
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) = 21
— 21
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