Questa voce o sezione sull'argomento matematica non cita le fonti necessarie o quelle presenti sono insufficienti.
In matematica, gli interi e si dicono coprìmi[1] (o primi tra loro o relativamente primi) se e solo se essi non hanno nessun divisore comune eccetto 1 e -1 o, in modo equivalente, se il loro massimo comune divisore è 1.
Per esempio, 6 e 35 sono coprimi, ma 6 e 27 non lo sono, perché entrambi sono divisibili anche per 3. 1 è coprimo con ogni numero intero; 0 è coprimo solo a 1 e -1.
Un metodo efficiente per determinare se due numeri sono coprimi è fornito dall'algoritmo di Euclide.
- ^ co-primi; l'accento non è sulla o ma sulla prima i: deriva dalla parola "primi" affiancata dal prefisso "co"