Un numero primo è un numero intero i cui unici fattori sono se stesso e 1. Ad esempio, i numeri 3, 5 e 7 sono primi, ma 9 è divisibile per 3, quindi non lo è. Qualsiasi numero intero può essere scomposto in un prodotto di numeri primi. Si dice che due interi siano coprimi, o relativamente primi, se non hanno fattori primi comuni. Ad esempio, 14 (2 × 7) e 9 (3 × 3) sono coprimi, tuttavia nessuno dei due è primo. Qualsiasi numero primo è un numero coprimo di ogni altro intero per definizione; quindi, ogni numero intero ha un numero infinito di numeri coprimi.

Fattore il primo numero

Seleziona un intero

Seleziona un numero intero per il quale si desidera calcolare i numeri coprimi. Ad esempio, selezionare il numero 66.

Selezionare un fattore principale

Selezionare un numero primo che divide in modo uniforme il numero scelto. In questo esempio, 2 divide 66 in modo uniforme, poiché 66 = 2 × 33.

Ripeti il ​​passaggio 2

Nota il fattore che hai determinato ed esegui nuovamente tale processo sul numero ottenuto dalla divisione . In questo esempio, verrà calcolato il numero 33 e il prossimo fattore primo sarà 3, poiché 33 = 3 × 11.

Continua fino a quando non vengono rilevati tutti i fattori di primo livello

Continua questa procedura fino a quando non hai espresso il numero scelto come un prodotto di numeri primi. In questo esempio, 66 = 2 × 3 × 11.

Calcola i numeri di Coprime

Scrivi i numeri interi in ordine decrescente

Annota tutti gli interi in un determinato intervallo in ordine ascendente. Ad esempio, annota i numeri interi da 1 a 65.

Elimina Multipli

Elimina tutti i multipli dei fattori primi del numero selezionato. In questo caso, 66 = 2 × 3 × 11, quindi elimina tutti i multipli di 2. Fai lo stesso per i numeri 3 e 11.

Concludere con Coprimes

Guarda i numeri rimanenti nella tua lista Questi sono i numeri coprimi del numero scelto nell'intervallo selezionato. In questo esempio, i numeri coprimi di 66 tra 1 e 65 sono 5, 7, 13, 17, 19, 23, 25, 29, 31, 35, 37, 41, 43, 47, 49, 53, 59, 61 e 65.