Numeri primi tra loro, coprimi, relativamente primi: 2.426 e 110?

2.426 e 110 no sono coprimi se hanno fattori primi comuni, cioè, se il loro massimo comune divisore, mcd, non è 1.

coprimi (9.178; 110)? ... (2.426; 4.390)?

Calcoliamo il massimo comune divisore.
Due metodi utilizzati di seguito.

Metodo 1. La scomposizione dei numeri in fattori primi:

La scomposizione di un numero in Fattori primi - è trovare i numeri primi che si moltiplicano insieme per formare quel numero.


2.426 = 2 × 1.213;
2.426 non è un numero primo, è un numero composto;


110 = 2 × 5 × 11;
110 non è un numero primo, è un numero composto;


* I numeri che si dividono solo con loro stessi e con 1, si chiamano numeri primi. Un numero primo ha solo due divisori: 1 e se stesso.
* Un numero composto è un numero naturale che ha almeno un altro divisore oltre a 1 e a se stesso.


Calcola massimo comune divisore:

Prendete tutti i fattori primi comuni, dalle potenze più basse.


mcd (2.426; 110) = 2;



Interi coprimi (primi tra loro, relativamente primi) (2.426; 110)? No.
I numeri hanno fattori primi comuni.
mcd (110; 2.426) = 2.

>> La scomposizione dei numeri in fattori primi


Metodo 2. Algoritmo di Euclide:

Questo algoritmo prevede l'operazione di divisione e calcolo dei resti.


'a' e 'b' sono i due numeri interi positivi, 'a' >= 'b'.


Dividi 'a' per 'b' e ottieni il resto, 'r'.


Se 'r' = 0, STOP. 'b' = il MCD di 'a' e 'b'.


Altrimenti: Sostituisci ('a' con 'b') e ('b' con 'r'). Torna al passaggio della divisione, sopra.



L'operazione 1. Divido il numero più grande con il numero più piccolo:
2.426 : 110 = 22 + 6;
L'operazione 2. Divido il numero più piccolo al resto dell'operazione di sopra:
110 : 6 = 18 + 2;
L'operazione 3. Divido il resto dell'operazione 1 di il resto dell'operazione 2:
6 : 2 = 3 + 0;
In questo momento, non avendo più resto, ci fermiamo:
2 è il numero cercato, l'ultimo resto diverso da zero.
Questo è il massimo comune divisore.


mcd (2.426; 110) = 2;

Perché la risposta è un divisore dei valori 'a' e 'b' iniziali?

Nota: 'a' : 'b' = 'q' + 'r' è equivalente all'equazione: 'a' = 'q' × 'b' + 'r', dove 'q' è il quoziente dell'operazione.


Quando il valore finale di 'r' = 0, il valore finale di 'b' è un divisore del valore finale di 'a', poiché 'a' = 'q' × 'b' + 0.


Torna indietro in ciascuno dei passaggi precedenti e analizza ciascuna equazione, 'a' = 'q' × 'b' + 'r', e nota che ad ogni passaggio il valore finale di 'b' è un divisore di ogni valore di 'r' e di ogni valore di 'b' e quindi è un divisore di ogni valore di 'a'. Quindi l'ultimo valore di 'b', che è l'ultimo resto diverso da zero, è un divisore dei valori iniziali di 'a' e 'b'.


Perché la risposta è uguale al MCD?

Guarda tutte le equazioni: 'a' = 'q' × 'b' + 'r'. Come abbiamo visto sopra, il valore finale di 'b' è un divisore di tutti i valori di 'a', 'b' e 'r'.


Quindi il valore finale di 'b' deve essere anche un divisore dell'ultimo valore di 'r', quello che è diverso da zero. E il valore finale di 'b' non può essere maggiore dell'ultimo valore di 'r'. Poiché il valore finale di 'b' è uguale all'ultimo valore di 'r', quindi il valore finale di 'b' è il più grande divisore dei valori iniziali di ('a' e 'b'). E per definizione è chiamato il massimo comune divisore dei numeri.


Interi coprimi (primi tra loro, relativamente primi) (2.426; 110)? No.
mcd (110; 2.426) = 2.

>> Algoritmo di Euclide

Risposta finale:

2.426 e 110 no sono coprimi se hanno fattori primi comuni, cioè, se il loro massimo comune divisore, mcd, non è 1.
Interi coprimi (primi tra loro, relativamente primi) (2.426; 110)? No.
mcd (2.426; 110) = 2.

Altre operazioni di questo tipo:

coprimi (9.178; 110)? ... (2.426; 4.390)?

Calcolatore online: interi coprimi?

Numeri primi tra loro o no (interi coprimi, relativamente primi o no)? Le ultime operazioni

Interi coprimi

Gli interi "a" e "b" si dicono coprimi (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, 16 e 17 sono coprimi, ma 16 e 24 non lo sono, perché entrambi sono divisibili anche per 8. 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: Algoritmo di Euclide


Che cosa è un numero primo?

Che cosa è un numero composto?

I numeri primi fino a 1.000

I numeri primi fino a 10.000

Il crivello di Eratostene

Algoritmo di Euclide

Riduci (semplifica) le frazioni ordinarie matematiche ai minimi termini: misure e di esempi