Skip to main content
Tool Factory

Browser-Werkzeug

Erweiterter-GCD-Rechner

Berechnet den erweiterten GCD aus Ihren Werten. Geben Sie erforderliche Werte ein, passen Sie Optionen an und prüfen Sie das Ergebnis.

Tool-Arbeitsbereich

Eingabe erforderlich

Ihre Eingabe bleibt in diesem Browser.

Fügen Sie die erforderliche Eingabe hinzu.

Eingabe

Fügen Sie die Quelle hinzu und wählen Sie die erforderlichen Optionen.

Optionen

Ergebnisse werden automatisch aktualisiert.

Ihr Ergebnis erscheint hier

Vervollständigen Sie die erforderliche Eingabe.

Direkte Antwort

Funktion von Erweiterter-GCD-Rechner

Der Erweiterte-GCD-Rechner berechnet den erweiterten euklidischen Algorithmus für ganze Zahlen a und b. Er findet gcd(a,b) sowie Bézout-Koeffizienten x und y.

Ergebnis

Was du erhältst

Das Tool gibt Koeffizienten zurück, die 30x + 12y = gcd(30,12) erfüllen. Die Ausgabe ist Text.

Dieses Werkzeug verwenden

So verwendest du Erweiterter-GCD-Rechner

  1. Geben Sie ganzzahlige Werte für Value a und Value b ein.
  2. Prüfen Sie beide Wertefelder.
  3. Vergleichen Sie gcd, x und y mit a*x + b*y.

Beispiel

Mit einem sicheren Beispiel testen

Eingabe: a = 30; b = 12

Einstellungen: Value a: 30; Value b: 12.

Ergebnis: Koeffizienten für 30x + 12y = gcd(30,12).

Leere Value-Felder können Input als Ersatz verwenden.

Häufige Anwendungen

Einsatzbereiche von Erweiterter-GCD-Rechner

  • Berechnen Sie Bézout-Koeffizienten für kleine ganze Zahlen.
  • Prüfen Sie einen modularen Inversen-Test.
  • Vergleichen Sie das Ergebnis mit einer unabhängigen Zahlentheorie-Berechnung.

Grenzen

Ergebnis prüfen

  • Die Eingaben müssen ganze Zahlen sein.
  • Leere Werte verwenden Input als Alternative.
  • Das Tool löst keine Gleichungen mit nicht ganzzahligen Werten.

Häufige Fragen

Antworten zu Erweiterter-GCD-Rechner

Was macht der Erweiterte-GCD-Rechner?

Er berechnet den erweiterten euklidischen Algorithmus für ganze Zahlen a und b. Er findet x und y mit a*x + b*y = gcd(a,b). Das unterstützt modularen Inversen, lineare diophantische Gleichungen und kryptografische Operationen. Leere Werte verwenden Input.

Welche Eingabe akzeptiert der Erweiterte-GCD-Rechner?

Der Erweiterte-GCD-Rechner akzeptiert Text.

Welche Einstellungen bietet der Erweiterte-GCD-Rechner?

Er bietet Value a und Value b.

Was gibt der Erweiterte-GCD-Rechner zurück?

Er gibt Text mit gcd und Bézout-Koeffizienten zurück.