Interi coprimi

Cosa sono i numeri coprimi

I coprimi ( co-primi ) sono una coppia di interi (a,b) che hanno il massimo comune divisore uguale a 1. $$ MCD(a,b)=1 $$

Sono anche detti numeri relativamente primi ossia contemporaneamente primi tra loro.

Il Massimo Comune Divisore (MCD) dei numeri co-primi è 1.

Nota. Non necessariamente i numeri co-primi devono essere numeri primi. Anche coppie di numeri "non primi" possono essere co-primi. Sicuramente, le coppie numeri primi sono co-primi. Tuttavia, il fatto che uno dei due numeri sia un numero primo, non necessariamente vuol dire che siano co-primi.

Esempio

I numeri 6 e 35 sono interi co-primi.

$$ MCD(6,35)=1 $$

I numeri 6 e 36 non sono co-primi perché

$$ MCD(6,36)=6 $$

E così via.