Calcolatrice di Calcolatrice dell’algoritmo euclideo esteso
Trova MCD(a,b) e coefficienti interi x e y tali che ax + by = MCD(a,b), mostrando i passaggi euclidei.
Calcolatrice di Calcolatrice dell’algoritmo euclideo esteso
Risultatogcd(240, 46) = 2; x = -9; y = 47
Come usare questo strumento
- Inserisci i valori noti.
- Seleziona Calcola per elaborare i dati.
- Controlla risultato, formula e passaggi di calcolo.
Esempio svolto
Segui l’esempio per vedere il metodo in pratica.
Formula
use the extended Euclidean algorithm to find g, x, and y satisfying ax+by=g=gcd(a,b)
Domande frequenti
Formula
La formula seguente mostra come viene calcolato il risultato.
Informazioni importanti
I risultati sono stime a scopo informativo generale. Verifica le decisioni importanti con un professionista o una fonte primaria adeguata.