CMMDC (Cel Mai Mare Divizor Comun) este cel mai mare număr care împarte, fără rest, două sau mai multe numere. De exemplu, CMMDC-ul numerelor 18 și 24 este 6, deoarece 6 este cel mai mare număr care poate împărți atât 18, cât și 24 fără rest.
Pentru a calcula CMMDC-ul a două sau mai multe numere, putem folosi algoritmul lui Euclid. Acesta constă în împărțirea repetată a celor două numere (cel mai mare la cel mai mic) și înlocuirea lor cu restul împărțirii până când restul devine 0. Ultimul rest nenul este CMMDC-ul celor două numere.
Să calculăm CMMDC-ul numerelor 18 și 24 folosind algoritmul lui Euclid:
24 / 18 = 1 rest 6
18 / 6 = 3 rest 0
Ultimul rest nenul este 6, deci CMMDC-ul numerelor 18 și 24 este 6.
Cand avem mai mult de doua numere, putem calcula CMMDC-ul lor folosind proprietatea:
CMMDC(a, b, c) = CMMDC(CMMDC(a, b), c)