Rechner für den erweiterten euklidischen Algorithmus-Rechner
Bestimmt ggT(a,b) und ganze Koeffizienten x und y mit ax + by = ggT(a,b) samt den euklidischen Schritten.
Rechner für den erweiterten euklidischen Algorithmus-Rechner
Ergebnisgcd(240, 46) = 2; x = -9; y = 47
So verwenden Sie dieses Tool
- Geben Sie die bekannten Werte ein.
- Wählen Sie Berechnen, um die Eingaben zu verarbeiten.
- Prüfen Sie Ergebnis, Formel und Rechenschritte.
Rechenbeispiel
Dieses Beispiel zeigt die Methode in der Praxis.
Formel
use the extended Euclidean algorithm to find g, x, and y satisfying ax+by=g=gcd(a,b)
Häufig gestellte Fragen
Formel
Die folgende Formel zeigt, wie das Ergebnis berechnet wird.
Wichtiger Hinweis
Die Ergebnisse sind Schätzwerte zur allgemeinen Information. Prüfen Sie wichtige Entscheidungen bei einer geeigneten Fachperson oder Primärquelle.