Cerinţa
Să se scrie un program care să determine cel mai mic multiplu comun a două numere naturale citite de la tastatură.
Date de intrare
Programul citește de la tastatură două numere naturale a și b.
Date de ieşire
Programul afișează pe ecran numărul x, cel mai mic multiplu comun al numerelor a și b.
Restricţii şi precizări
0 < a, b < 1.000.000.000- pentru toate seturile de date de intrare,
x<2.000.000.000
Exemplu
Intrare
24 36
Ieșire
72
Cum e corect?
cout < "As la info";
cout << "As la info";
cout >> "As la info";
Felicitări! Poți mai mult?
Avem sute de probleme pentru tine, fiecare cu explicații ușor de înțeles.
Greșit, dar nu-i bai!
Antrenează-te cu sutele de probleme pe care ți le-am pregătit. Îți explicăm fiecare problemă în parte.
Rezolvare
Iată rezolvarea de 100 de puncte pentru problema CMMMC:
#include <iostream>
using namespace std;
int main(){
// pentru a calcula CMMMC, folosim formula matematica:
// [a,b] = a*b/(a,b) , unde
// [a,b] = cmmmc al lui a si b
// (a,b) = cmmdc al lui a si b
int a ,b;
cin >> a >> b;
//vom calcula cmmdc pentru a, b, folosind algoritmul lui Euclid.
//ATENTIE: valorile lui a si b se modifica, deci le facem copii in p, q
int p = a, q = b;
//stim ca numerele sunt nenule
while(a%b)
{
int r = a % b;
a = b;
b =r;
}
//rezultatul este ultimul impartitor, adica b.
//aplicam formula de mai sus
cout << p*q/b << endl;
return 0;
}
Atenție
Enunțurile afișate pe această pagină aparțin exclusiv site-ului PbInfo. Astfel, pentru ștergerea conținutului, puteți să ne contactați la adresa 
.
Rezolvarea problemei #59 CMMMC
Pe această pagină găsești rezolvarea de 100 de puncte pentru problema #59 CMMMC de pe PbInfo.ro. Atenție: nu încurajăm copiatul codului! Totuși, credem cu tărie că analizarea unei soluții corecte este o metodă foarte ușoară de a învăța informatică, astfel că oferim sursele pentru peste 1500 de probleme de pe platforma PbInfo.ro.
Pentru rezolvări PbInfo de la peste 1500 de probleme, vă invităm să intrați pe site-ul nostru!