Algoritmul Euclid este o metodă eficientă de a calcula cel mai mare divizor comun a două numere. Începând cu cele două numere, se împarte numărul mai mare la cel mai mic și se obține un rest. Acest rest este apoi împărțit la cifra mai mică și se obține un alt rest. Acest proces se repetă până când restul devine egal cu zero. Cel mai mare divizor comun este atunci ultimul rest diferit de zero.