Calcolatore del massimo comune divisore

Inserisci due interi di massimo 100 cifre ciascuno per ottenere il loro MCD esatto.

Primo intero a
Secondo intero b

Massimo comune divisore

6

|a| / MCD8
|b| / MCD3
CoprimiNo

Contenuto

Come funziona il calcolatore del MCD

Due quantità divise nel maggior numero di gruppi uguali

Inserisci due numeri interi. Il calcolatore trova il massimo comune divisore e, se lo desideri, mostra tutti i passaggi dell’algoritmo di Euclide.

Il metodo dei resti successivi

Il MCD è il più grande intero positivo che divide entrambi i numeri senza resto. Il segno non cambia i divisori, quindi si lavora sui valori assoluti.

gcd(a,b)=gcd(b,amodb)\gcd(a,b)=\gcd(b, a\bmod b)

Per 48 e 18 i resti sono 12, 6 e 0: l’ultimo divisore diverso da zero è 6.

Esempi pratici

Ridurre una frazione. MCD(84, 126) = 42, dunque 84/126 diventa 2/3.

Creare confezioni uguali. Con 48 elementi di un tipo e 18 di un altro si ottengono al massimo 6 confezioni, ciascuna con 8 e 3 elementi.

Riconoscere numeri coprimi. Il MCD di 8 e 15 è 1, anche se nessuno dei due è primo.

Gestire un segno. Il MCD di -54 e 24 è 6, proprio come quello di 54 e 24.

Zero e precisione

Con una sola entrata uguale a zero, il risultato è il valore assoluto dell’altra entrata.

Il caso 0, 0 è diverso: non esiste un massimo divisore comune positivo. Il calcolatore restituisce 0 come convenzione di calcolo e lo spiega nel pannello dei passaggi.

Ogni campo accetta al massimo 100 cifre. I calcoli sono esatti, ma frazioni decimali, lettere e notazione esponenziale non sono input validi.

Domande sul massimo comune divisore

Cosa vuol dire MCD uguale a 1?

I due numeri sono coprimi: l’unico divisore positivo che condividono è 1.

Posso inserire numeri negativi?

Sì. Il calcolo usa i valori assoluti e il segno non modifica il risultato.

Come si usa il MCD per una frazione?

Dividi numeratore e denominatore per il loro MCD per ottenere la forma ridotta.

Perché il MCD di 0 e 25 è 25?

Ogni divisore di 25 divide anche zero, e il maggiore è 25.

Il MCD di 0 e 0 è definito?

Non nel senso usuale di massimo divisore positivo. Lo zero mostrato è una convenzione informatica.

Le entrate lunghe vengono arrotondate?

No. Fino a 100 cifre il calcolo usa aritmetica intera esatta.

Calcolatrici simili

Potresti trovare utili le seguenti calcolatrici sullo stesso argomento:

Condividi sui social media

Se ti è piaciuto, condividi la calcolatrice sui tuoi social media. È facile per te e utile per la promozione del progetto. Grazie!