Aufgaben
Aufgaben zum erweiterten euklidischen Algorithmus
Artikel zum Nachlesen: Erweiterter euklidischer Algorithmus
Der interaktive Aufgabengenerator zum Thema Erweiterter euklidischer Algorithmus erstellt dir eine unbegrenzte Anzahl an individuell anpassbaren Aufgaben und Beispielen und unterstützt dich dabei, diese zu bearbeiten und zu lösen – unter anderem durch ausführliche und verständliche Musterlösungen . Darüber hinaus ist dieselbe Unterstützung auch für eigene Aufgaben verfügbar.
Aufgabe erstellen
Beispielaufgaben
Beispielaufgaben
Aufgabe 1 von 2
Bestimme mithilfe des erweiterten euklidischen Algorithmus ganzzahlige Koeffizienten $s, t \in \Z$, so dass die folgende Gleichung erfüllt ist.
\[ s \cdot 17 + t \cdot 12 = \ggT\bigl( 17, 12 \bigr) \]
Aufgabengenerator
Aufgabengenerator
Konfiguration anpassen
–
Eigene Aufgabe
Eigene Aufgabe verwenden
Gib die ganze Zahlen $a$ und $b$ ein, für die mithilfe des erweiterten euklidischen Algorithmus ganzzahlige Koeffizienten $s,t \in \Z$ mit $s \cdot a + t \cdot b = \ggT(a,b)$ berechnet werden sollen.
Aufgabe lösen
Musterlösung
Lösung überprüfen