Numere prime între ele

De la Wikipedia, enciclopedia liberă
Jump to navigation Jump to search

Î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.

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.