este un algoritm de aflare a c.m.m.d.c a 2 numere
descompunem cele 2 nr in factori primi
42=2*21=2*3*7
70=2*5*7
c.m.m.d.c. se afla facand produsul factorilor comuni la puterea cea mai mica
c.m.m.d.c.= 2*7
Explicatia consta in faptul ca acest numar trebuie sa divida cele 2 numere si sa fie cel mai mare
Pentru a divide cele 2 numere obligatoriu trebuie sa fie un factor care este in descompunerea celor 2 numere si pentru a fi cel mai mare el contine produsul tuturor factorilor comuni
