Fattori, MCD e mcm
Factors, GCD & LCM
Scompone un intero in fattori primi e calcola massimo comune divisore, minimo comune multiplo, divisori e primalità di uno o più numeri.
Scompone un numero intero nei suoi fattori primi e dice quali sono i divisori, la somma dei divisori, la φ di Eulero e i primi vicini. Dandogli più numeri calcola invece il MCD e il mcm. L’aritmetica è esatta a qualunque grandezza, quindi i numeri oltre 2^53 si comportano come si deve.
Un numero
Di qualsiasi dimensione. Qui si lavora sempre con aritmetica intera esatta, quindi anche i numeri oltre 2^53 — dove un foglio di calcolo smette di distinguere due interi consecutivi — vengono trattati come si deve.
Scomposizione in fattori primi
360 = 2^3 × 3^2 × 5
è primo?
no
cifre
3
divisori
24
somma dei divisori
1170
φ di Eulero
96
numeri coprimi più piccoli di lui
è perfetto?
no
uguale alla somma dei suoi divisori propri
primo successivo
367
primo precedente
359
Divisori (24)
1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 15, 18, 20, 24, 30, 36, 40, 45, 60, 72, 90, 120, 180, 360
Più numeri
massimo comune divisore
6
minimo comune multiplo
5040
Uno per riga, oppure separati da virgole.
Come si usa
Digitare un numero
Cifre, con le virgole se si vuole. La scomposizione, i divisori e il verdetto sulla primalità compaiono tutti insieme.
Oppure più di uno, per MCD e mcm
Uno per riga oppure separati da virgole. È il pannello che serve per ridurre un insieme di frazioni o per ricavare un intervallo di ripetizione.
Leggere i vicini quando serve un numero primo
Sono mostrati il primo successivo e il precedente, che è quello che si cerca quando si vuole un numero primo vicino a una certa grandezza per una tabella hash o per un modulo.
Domande frequenti
Perché ha rifiutato un numero grande?
Verificare se un numero è primo è rapido a qualunque grandezza; scomporlo è la direzione costosa. Il rho di Pollard gira all’incirca nella radice quarta del numero: millisecondi a venti cifre, molti secondi oltre le quaranta, in una sola chiamata che il browser non può interrompere. Invece di congelare la scheda si ferma, e dice comunque se il numero è primo.
1 è primo?
No, per definizione: un primo ha esattamente due divisori distinti e 1 ne ha uno. Escluderlo è ciò che rende unica la scomposizione in fattori primi, che è tutta la ragione per cui la definizione è tracciata lì.
A che serve la φ di Eulero?
Conta i numeri sotto n che non condividono alcun fattore con lui. È l’ordine del gruppo moltiplicativo modulo n, che è ciò che fa funzionare l’RSA, ed è anche il periodo del decimale periodico 1/n quando n è coprimo con dieci.
Può ricevere da
Calcolatrice di frazioni
Fraction Calculator
Somma, sottrae, moltiplica e divide frazioni, le riduce ai minimi termini e le converte da e verso i decimali.
Calcolatrice per numeri grandi
Big Number Calculator
Esegue calcoli esatti su numeri ben oltre i 64 bit, con potenza, modulo e fattoriale.
Convertitore di unità di misura
Unit Converter
Converte lunghezza, peso, area, volume, temperatura, velocità, pressione e unità di dati, comprese le unità tradizionali coreane.
Convertitore di base numerica
Number Base Converter
Converte fra binario, ottale, decimale, esadecimale e qualsiasi base fino a 36, con la vista bit per bit.
Dopo
Questi accettano ciò che produce questo strumento, così il risultato può passare direttamente.
Calcolatrice per numeri grandi
Big Number Calculator
Esegue calcoli esatti su numeri ben oltre i 64 bit, con potenza, modulo e fattoriale.
Calcolatrice di frazioni
Fraction Calculator
Somma, sottrae, moltiplica e divide frazioni, le riduce ai minimi termini e le converte da e verso i decimali.
Convertitore di base numerica
Number Base Converter
Converte fra binario, ottale, decimale, esadecimale e qualsiasi base fino a 36, con la vista bit per bit.
Visualizzatore di CSV
CSV Viewer
Apre un file delimitato di grandi dimensioni con riconoscimento dei tipi, statistiche per colonna e ordinamento, senza caricarlo tutto in memoria.
Convertitore di valuta
Currency Converter
Converte fra una trentina di valute ai tassi di riferimento giornalieri della BCE, passando per l’euro, oppure a un tasso che indichi tu.
Differenza fra due date
Date Difference
Conta i giorni, le settimane, i mesi e gli anni fra due date, con la vista del conto alla rovescia e l’opzione dei soli giorni lavorativi.