← Mathematik & Statistik

GGT & kgV-Rechner (mit Schritten) — Erweiterter Euklid & Leiterverfahren

Verfolgen Sie GGT und kgV mit Leiterverfahren (Division) und Euklid-Protokoll a = q·b + r. Anschließend zeigt der Rechner die Rücksubstitution des erweiterten Euklid mit Unterrichtshinweisen.

Andere Sprachen ja | en | zh-CN | zh-TW | zh-HK | es | es-419 | es-MX | pt-BR | pt-PT | id | vi | ko | fr | de | it | ru-RU | hi-IN | ar | bn-BD | ur-PK | tr-TR | th-TH | pl-PL | fil-PH | ms-MY | fa-IR | nl-NL | he-IL | cs-CZ
Modus

Ganzzahlen mit Komma oder Leerzeichen trennen (bis 64). Negative Werte und 0 sind erlaubt.

Ergebnis

Blenden Sie Diskussionspunkte ein, die Sie im Unterricht hervorheben möchten.

FAQ

Was zeigt das Euklid-Protokoll?

Jede Reduktion wird als a = q·b + r notiert. So können Sie alle GGT-/kgV-Updates und den Umgang mit Nullen direkt nachvollziehen.

Worin unterscheiden sich Leiterverfahren und Euklid-Schritte?

Im Leiterverfahren (wiederholte Division) stehen links die Primfaktoren und rechts die geteilten Zahlen. Die Euklid-Schritte listen jede Division a = q·b + r. Beide beschreiben dieselbe GGT-Reduktion.

Verwandte Tools