Algoritmul lui Euclid este o metodă utilizată pentru a găsi cel mai mare divizor comun a două numere întregi. Acesta se bazează pe faptul că dacă un număr întreg a este divizibil cu un număr întreg b, atunci cmmdc(a,b) este egal cu cmmdc(a-b, b). Algoritmul este foarte util pentru criptografia RSA, dar și în optimizarea codului prin eliminarea redundanțelor.