Următorul algoritm calculează cel mai mare divizor comun şi cel mai mic multiplu comun a două numere naturale, nenule, a şi b, citite de la tastatură. Algoritmul are două variante: prin împărţiri repetate şi prin scăderi repetate. Varianta 1. Se foloseşte algoritmul lui Euclid, care atribuie lui b restul împărţirii lui a la b, iar lui a vechea valoare a lui b. Algoritmul se termină când b=0. Paşii algoritmului sunt: 1. Se împarte a la b şi se obţine restul r; 2. Se execută operaţiile de atribuire a<-b şi b<-r; 3. Dacă b este diferit de 0 atunci se revine la pasul 1, altfel c.m.m.d.c. este a. #include using namespace std; void main() { int a, b, r, x, y; cout << "Programul calculeaza c.m.m.d.c. si c.m.m.m.c a doua numere date" << endl; cout << "Introduceti primul numar : "; cin >> a; x=a; cout << "Introduceti al doilea numar : "; cin >> b; y=b; while(b!=0) { r=a%b; // calculeaza restul impartirii lui a la b a=b; b=r; } cout << "c.m.m.d.c al numerelor "<< x << " si " << y << " este : " << a << endl; cout << "c.m.m.m.c al numerelor "<< x << " si " << y << " este : " << x*y/a << endl;