Aufgabe:
Text erkannt:
Durchführung: Euklid für \( A_{1}=136, a_{1}=5 \) liefert \( 136=27 \cdot 5+1 \) also \( 1=1 \cdot 136-27 \cdot 5 \) und wir können \( d_{1}=1 \) nehmen.
Euklid für \( A_{2}=85, a_{2}=8 \) liefert \( 1=32 \cdot 8-3 \cdot 85 \) und wir können \( d_{2}=-3 \) nehmen.
Euklid für \( A_{3}=40, a_{3}=17 \) liefert \( 1=3 \cdot 40-7 \cdot 17 \) und wir können \( d_{3}=3 \) nehmen.
Dies ergibt
Problem/Ansatz:
Kann mir jemand die Algorithmen für die letzten beiden Durchführungen des Euklidischen Algorithmus mal erklären. Verstehe hier nicht wie ich auf 3 bzw -3 komme.
