Algoritmul Euclid este o metoda eficienta de gasire a celui mai mare divizor comun al a doua sau mai multe numere intregi. El se bazeaza pe proprietatea ca cel mai mare divizor comun al a doua numere este egal cu cel mai mare divizor comun al celui mai mic dintre aceste numere si restul impartirii celui mare la cel mic.