Numere prime între ele

În matematică, două numere întregi sunt prime între ele sau coprime 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. Gabriel Lamé a demonstrat că cel mai mare divizor comun a două numere întregi se află, aplicând algoritmul lui Euclid, în maximum 5*k pași, unde k este numărul cifrelor celui mai mic dintre cele două numere.[1]

OcurențeModificare

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.

NoteModificare