Come usare il calcolatore MCD e mcm
- Inserisci da 2 a 20 interi. Separali con spazi, virgole, punti e virgola o a capo; non usare virgole all’interno dei numeri per separare le migliaia.
- Scegli Calcola o premi Invio. I negativi vengono convertiti in valori assoluti per il calcolo; zero segue le regole esplicite descritte sotto.
- Leggi MCD esatto, mcm esatto e coprimalità complessiva. Quest’ultima significa che il MCD di tutti i valori inseriti è 1.
- Modificare l’input cancella subito il vecchio risultato. Copia risultati esporta le tre righe; Cancella elimina input, risultati, errori e stato di copia.
Come si calcolano MCD e mcm
Il massimo comune divisore gcd(a,b) è il più grande intero positivo che divide entrambi i valori. L’algoritmo di Euclide sostituisce ripetutamente (a,b) con (b, a mod b) finché il secondo valore è zero.
Per valori non nulli, lcm(a,b) = |a ÷ gcd(a,b) × b|. Dividere prima di moltiplicare mantiene più piccolo l’intero intermedio esatto. Con più di due valori, il calcolatore riduce la lista una coppia alla volta.
I segni non cambiano la divisibilità, quindi gcd(−a,b) = gcd(a,b) e il mcm è non negativo. Per a non nullo, gcd(a,0) = |a|. gcd(0,0) non è definito. Qualsiasi lista contenente zero ha mcm 0.
Esempi svolti
Cicli di pianificazione: 24, 36 e 60
Inserisci 24, 36, 60. Il MCD è 12 perché divide tutti e tre e nessun intero positivo maggiore lo fa. Il mcm è 360, il minimo positivo divisibile per ogni input. Poiché il MCD non è 1, l’insieme non è complessivamente coprimo.
Valori negativi: −18 e 30
I segni vengono ignorati per la divisibilità: si usano 18 e 30. L’algoritmo di Euclide dà MCD 6 e |−18 × 30| ÷ 6 dà mcm 90. I risultati sono interi non negativi.
Zeri: 0 e 15 rispetto a 0 e 0
Per 0 e 15, MCD è 15 e mcm è 0. Per 0 e 0 non esiste un massimo divisore comune positivo, quindi MCD è Non definito; il calcolatore usa il valore convenzionale mcm 0 e indica che l’insieme non è coprimo.
Quando usare questi risultati
- Usa il MCD per ridurre una frazione o un rapporto dividendo ogni termine per lo stesso massimo fattore comune.
- Usa il mcm per trovare un denominatore comune o stabilire quando cicli con periodi interi tornano ad allinearsi.
- Verifica la coprimalità complessiva prima di un esercizio di teoria dei numeri. Questo non afferma che ogni coppia dell’insieme sia coprima.
- Confronta esercizi basati sui fattori primi con il risultato esatto dell’algoritmo di Euclide. La pagina non offre una lista di fattori o una modalità di scomposizione in primi.
Limiti di ingresso e aiuto sugli errori
- Inserisci 2–20 interi. Ogni valore deve essere tra −1,000,000,000,000 e 1,000,000,000,000 inclusi.
- Decimali, frazioni e notazione scientifica non sono interi in questo formato di ingresso. Usa un meno iniziale per i negativi e cifre consecutive semplici.
- Zero è ammesso. Una lista mista usa gcd(a,0)=|a| e ha mcm 0; una lista di soli zeri mostra MCD non definito e mcm 0.
- Tutti i calcoli usano interi esatti. L’uscita mcm è limitata a 300 cifre; con i limiti dichiarati per quantità e singoli valori, gli input ordinari ammessi restano sotto tale soglia.
- Complessivamente coprimi significa che il MCD dell’intera lista è 1. È una condizione più debole della coprimalità a coppie: 6, 10, 15 sono complessivamente coprimi ma non a coppie.
- Il calcolatore non elenca divisori, scompone numeri, analizza altre proprietà degli interi o accetta un flusso illimitato di valori.
Domande frequenti
GCD, GCF e HCF indicano la stessa cosa?
In questo contesto sì. Sono nomi inglesi dello stesso massimo intero positivo che divide ogni valore, cioè il massimo comune divisore.
Cosa succede con interi negativi?
Si usano valori assoluti perché cambiare segno non modifica divisori positivi o multipli. MCD e mcm riportati sono quindi non negativi.
Perché gcd(0,0) non è definito?
Ogni intero positivo divide zero, quindi non esiste il più grande intero positivo che divide entrambi gli zeri. Per a non nullo, gcd(a,0)=|a|.
Il mcm può essere zero?
Sì. Per la convenzione usata qui è zero se qualsiasi input è zero. Questo mantiene lcm(a,0)=0 e funziona nel calcolo ripetuto a coppie.
MCD 1 significa che ogni coppia è coprima?
No. Significa solo che tutti i valori non condividono fattori maggiori di 1. L’insieme 6, 10, 15 ha MCD complessivo 1, ma ogni coppia condivide un fattore.