← 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.

Weitere Sprachen 日本語 | English | 简体中文 | 繁體中文 | 繁體中文(香港) | Español | Español (México) | Português (Brasil) | Português (Portugal) | Bahasa Indonesia | Tiếng Việt | 한국어 | Français | Deutsch | Italiano | Русский | हिन्दी | العربية | বাংলা | اردو | Türkçe | ไทย | Polski | Filipino | Bahasa Melayu | فارسی | Nederlands | Українська | עברית | Čeština
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