Numeri coprimi

Due numeri sono detti numeri coprimi se non hanno altri divisori in comune oltre il numero uno. Sono anche detti numeri relativamente primi o primi fra loro.

I numeri coprimi possono anche non essere dei numeri primi.

Tutti i numeri primi sono anche coprimi tra loro.

Il massimo comune divisore dei numeri coprimi è uguale a uno.

Esempio

I numeri 6 e 35 sono numeri coprimi perché non hanno divisori in comune oltre l'unità

$$ 6 = 1 \cdot 2 \cdot 3 \\ 35 = 1 \cdot 5 \cdot 7 $$

I numeri 6 e 34 non sono coprimi perché hanno il numero due come divisore in comune

$$ 6 = 1 \cdot 2 \cdot 3 \\ 34 = 1 \cdot 2 \cdot 17 $$

I numeri 7 e 13 sono coprimi perché non hanno divisori in comune oltre l'unità, in quanto sono entrambi numeri primi.

$$ 7 = 1 \cdot 7 \\ 13 = 1 \cdot 13 $$