Algoritmul lui Euclid este o metoda pentru gasirea celui mai mare divizor comun a doua numere intregi. El poate fi utilizat pentru a simplifica fractiile si a efectua alte operatii in teoria numerelor. Algoritmul consta in impartirea repetata a unui numar la celalalt pana cand restul este zero. Cel mai mare divizor comun este ultimul rest nenul.