Skip to main content

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

Ihre Eingabe bleibt in diesem Browser.

Fügen Sie die erforderliche Eingabe hinzu.

Eingabe erforderlich

Du kannst das Werkzeug nach jeder Änderung erneut ausführen.

Optionen

Ihr Ergebnis erscheint hier

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

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.