Pentru aflarea cmmdc trebuie sa urmam urmatorii pasi.
- In primul rand descompunem numerele intregi in factori primi.
Alegem 2 numere aleatoriu, 24 si 38.
24 / 2 Dupa descompunere avem 24 = 2³ × 3
12 / 2
6 / 2
3 / 3
1
38 / 2 Dupa descompunere avem 38 = 2 × 19
19 / 19
1
Se iau toti factorii primi comuni la puterile cele mai mici.
Factorii primi comuni a celor 2 numere sunt (este) numarul 2, deci
cmmdc = 2
