Numere prime între ele

De la Wikipedia, enciclopedia liberă
Salt la: Navigare, căutare

În matematică, două numere întregi sunt prime între ele 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.