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