cmmdc - cel mai mare divizor comun.
Pentru a afla cel mai mar divizor comun, trebuie sa descompunem numerele in factori primi. Cel mai mare divizor comun reprezinta fiecare factor comun luat o singura data, la cea mai mica putere.
10=2*5
18=2*3²
-------------------
cmmdc(10;18)=2
Alt exemplu:
24=2³*3
126=2*3²*7
------------------
cmmdc(24; 126)=2*3=6
