Cel mai mare divizor comun al numerelor naturale a şi b este cel mai  prime între elemicmareprodusuldivideprimiunucomunimici număr natural la care se împarte exact la fiecare dintre numerele a şi b. Notăm: (a, b).
Dacă (a, b) =1, atunci numerele a şi b se numesc numere  produsulmaremicmiciprime între eledivideprimicomuniunu.
Pentru a afla cel mai mare divizor comun a două numere (c.m.m.d.c.):
1. descompunem numerele date în factori  maremicmiciunuprime între elecomuniprimiprodusuldivide şi aflăm toţi factorii primi  mareprime între eleunuprimicomunimicimicdivideprodusul din descompunerile obţinute;
2. aflăm  micprodusulmicimareunuprime între eleprimicomunidivide dintre factorii primi comuni care au cei mai  unuprime între eleprimimicdividemaremiciprodusulcomuni exponenţi ai puterilor.
Dacă numerele date nu au factori primi comuni, atunci cel mai mare divizor comun al acestora este  mareprime între eleprodusulunumicidividecomunimicprimi.
Dacă un număr natural se împarte exact la alt număr, atunci numărul mai  prime între eledivideprodusulunumicimicmareprimicomuni este tocmai cel mai mare divizor comun al numerelor date.
Dacă b  primicomuniprime între eleunumaredivideprodusulmicmici a, atunci (a, b) = (b, a) = b.