Vai al contenuto
OneKitly
Registrati · Accedi

Calcolatore dell'algoritmo di Euclide esteso

Esegui l'algoritmo di Euclide esteso su due interi a e b: restituisce il loro massimo comune divisore insieme ai coefficienti di Bézout x e y che soddisfano a·x + b·y = mcd(a, b). Oltre al mcd, quei coefficienti sono esattamente ciò che serve per costruire inversi modulari e risolvere equazioni diofantee lineari. È mostrata la tabella completa delle divisioni per seguire ogni riduzione.

Strumenti correlati

Tutti gli strumenti: Numeri e aritmetica →
Calcolatrice mcmTrova il minimo comune multiplo (e il MCD) di due numeri.Calcolatore di inverso moltiplicativo modulareTrova a⁻¹ mod m — il numero x con a·x ≡ 1 (mod m) — con l'algoritmo di Euclide esteso. Un inverso esiste esattamente quando mcd(a, m) = 1; altrimenti lo strumento segnala che non ne esiste. L'inverso modulare permette di «dividere» in aritmetica modulare ed è il passo che produce l'esponente privato RSA d dall'esponente pubblico e.Verificatore di numeri amicabiliVerifica se due numeri sono amicabili — o inseriscine uno solo e ottieni il partner candidato con il ciclo verificato, individuando numeri perfetti e socievoli.Calcolatore arctan2 (atan2 di y e x)atan2(y, x) non è atan(y/x): legge i segni di entrambi gli argomenti per collocare l'angolo nel quadrante giusto sul giro completo −180°…180°, e resta definito quando x = 0. Inserite x e y, leggete l'angolo in gradi o radianti, vedete il quadrante e il punto tracciato. Per un semplice rapporto senza informazione di quadrante, usate il calcolatore di arcotangente.Visualizzatore di riporto e prestitoSomma o sottrae due interi come si insegna a scuola — in colonna, cifra per cifra — ed evidenzia ogni riporto (addizione) o prestito (sottrazione) mentre avviene. Un modo chiaro di vedere la meccanica del calcolo in colonna.Calcolatore di funzioni soffitto e pavimentoIl soffitto ⌈x⌉ arrotonda per eccesso, il pavimento ⌊x⌋ per difetto. Inserisci un numero per ottenere entrambi, più l'arrotondamento normale, il troncamento verso zero e la parte frazionaria residua.Calcolatore di divisori comuniTrova tutti i divisori comuni di 2-10 numeri, con l'MCD evidenziato e i numeri coprimi segnalati.Calcolatore di confronto tra frazioniQuale frazione è più grande? Inseriscine due e il prodotto incrociato le confronta esattamente — senza arrotondare — e le mostra in decimali per vedere quanto sono vicine.

Il Calcolatore dell'algoritmo di Euclide esteso trasforma a, b in mcd(a, b), Bézout x, Bézout y, Identità di Bézout, all'istante e gratis. Ad esempio, con a = 252 e b = 105 restituisce mcd(a, b) = 21, Bézout x = -2 e Bézout y = 5.

Come si usa

  1. Inserisci i tuoi valori: a, b.
  2. Leggi subito il risultato: mcd(a, b), Bézout x, Bézout y, Identità di Bézout.

Domande frequenti

Cosa calcola esattamente il Calcolatore dell'algoritmo di Euclide esteso?

Parte da a e b per ricavare mcd(a, b), Bézout x, Bézout y e Identità di Bézout. Il calcolo è dal vivo mentre digiti, quindi il risultato si aggiorna a ogni modifica.

Quali informazioni devo fornire?

2 valori: a e b. Non serve altro — né account, né caricare file.

Potete mostrare un esempio numerico?

Con a = 252 e b = 105, il calcolatore restituisce mcd(a, b) = 21, Bézout x = -2 e Bézout y = 5. Queste cifre provengono da questo stesso strumento: inserisci gli stessi valori per riprodurle.

In quali casi si usa davvero?

Leggere un numero scritto in altro modo: un numero romano su un monumento, un colore esadecimale, un byte binario o una frazione da ridurre.

Qual è l'errore più comune?

Supporre che una frazione decimale sopravviva a un cambio di base. Un decimo è esatto in decimale e periodico infinito in binario: per questo 0,1 + 0,2 non fa 0,3 nella maggior parte dei linguaggi.

Da dove vengono i dati e quanto sono aggiornati?

Conversioni di base e risultati di teoria dei numeri sono esatti. I numeri romani seguono la forma sottrattiva standard usata dal Medioevo, che non è l'unica usata dai Romani stessi.

Per approfondire

Tutte le guide →
Tutorialmcm e MCD spiegatiIl MCD è il maggiore divisore comune; il mcm il minore multiplo comune. Ecco cosa significa ciascuno, come trovarli con i fattori primi e la scorciatoia che li lega.TutorialCome semplificare un rapportoDividi entrambi i lati per il loro massimo comune divisore. Ecco cos'è un rapporto, come ridurlo, perché le unità devono prima coincidere, e come confrontare i rapporti.TutorialCome arrotondare i numeri: per eccesso, al pari più vicino e altroArrotonda a qualsiasi decimale o numero di cifre significative, e scopri quando usare l'arrotondamento per eccesso rispetto al pari per evitare distorsioni.SpiegazioneCifre significative spiegate: contare, arrotondare e perché contanoScopri cosa conta come cifra significativa, le regole per gli zeri iniziali, finali e interni, e come le cifre significative mantengono onesti i tuoi risultati.TutorialCome trovare i fattori primi: alberi dei fattori e il metodo delle divisioniScomponi qualsiasi numero intero nei suoi mattoni primi con un albero dei fattori o divisioni ripetute — e scrivi il risultato come fattorizzazione in numeri primi con esponenti.TutorialCome moltiplicare e dividere frazioni: moltiplica in linea, inverti per dividereMoltiplicare frazioni non richiede un denominatore comune — basta moltiplicare in linea. Dividere significa moltiplicare per il reciproco. Entrambi con esempi e semplificazione.