Algoritmul Euclid este o metodă pentru a găsi cel mai mare divizor comun al două sau mai multe numere întregi. Acest algoritm este numit după matematicianul grec Euclid, care a descris-o în scrierile sale. Principiul de bază este să împărțiți numerele și să folosiți restul împărțirii pentru a face un nou set de numere mai mici, apoi să continuați acest proces până când numerele nu mai pot fi împărțite. Divizorul comun al ultimelor două numere rămase va fi cel mai mare divizor comun al cifrelor inițiale. Acest algoritm este utilizat încă în zilele noastre pentru a simplifica fractiunile și pentru a efectua alte calcule matematice simple.