Algoritmul lui Euclid este o metodă de a găsi cel mai mare divizor comun (CMMD) al două numere întregi pozitive. Formula sa este următoarea:Pentru două numere întregi pozitive a și b, cu a ≥ b, algoritmul lui Euclid este următorul:
(adsbygoogle = window.adsbygoogle || []).push({});
Impărțim a la b și notăm restul cu r.Dacă r = 0, atunci b este cel mai mare divizor comun al numerelor