Cel mai mare divizor Comun [c.m.m.d.c] pentru doua sau mai multe Numere naturale din care cel putin unul este diferit de zero, este cel mai mare numar natural pozitiv care imparte toate numerele pentru care se calculeaza, fara rest.
Poti sa folosesti acest Calculator CMMDC Online pentru a calcula automat, rapid si usor cel mai mare divizor comun pentru 2 sau mai multe numere naturale nenule.
Ex. Pt numerele 20, 30 C.m.m.d.c este : 10
Algoritm / Pasi de urmat pentru a Calcula C.m.m.d.c pentru un set de numere naturale:
1. Se descompun numerele in factorii primi;
Poti sa folosesti acest Calculator Factori Primi pentru a calcula / afla / descompune in factorii primi pentru orice numar natural .
2. Se aleg o singura data factorii primi comumi , pentru toate numerele luate in calcul, la puterea cea mai mica si se inmultesc intre ei. Rezultatul obtinut este Cmmdmc dorit pentru numerele selectate.
Descompunem pe rand cele 3 numere folosind Calculatorul de Factori Primi sau pe cont propriu:
22 = 2, 11;
36 = 2,2,3,3 = 22, 32;
12 = 2,2, 3 = 22, 3;
Cmmdc al numerelor 22, 36, 12 = 2;