În matematică, două numere întregi sunt prime între ele sau co-prime dacă ele nu au alt factor comun în afară de 1, sau, altfel spus, dacă cel mai mare divizor comun al lor este 1. Algoritmul lui Euclid reprezintă o metodă rapidă de a afla dacă două numere sunt sau nu prime între ele.
