Numere prime între ele

De la Wikipedia, enciclopedia liberă
(Redirecționat de la Prime între ele)
Jump to navigation Jump to search

În matematică, două numere întregi sunt prime între ele sau co-prime dacă ele nu au alt divizor 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.

Ocurențe[modificare | modificare sursă]

Cel mai simplu caz de prezență sau ocurență simultană a unor numere coprime este in rapoarte de astfel de numere care formează fracții ireductibile. De exemplu numerele co-prime 3 și 5 sau 7 și 9, 9 nefiind un număr prim, ci doar coprim cu 7.