Aufgabe:
Bestimme \( d=g g T(2,5) \) mit dem Euklidischen Algorithmus, bestimme die Zahlen \( r \) und \( s \), sodass \( 2 r+5 s=d \) und verwende diese Gleichung, um eine ganzzahlige Lösung unserer Gleichung \( 2 x+5 y=100 \) anzugeben. Verallgemeinere diese Vorgehensweise, d.h. formuliere, wie und wann man mit dem Euklidischen Algorithmus eine Lösung der Gleichung \( a x+b y=c(a, b, c \) ganze Zahlen) finden kann.
Problem/Ansatz:
Wie kann man das allgemein definieren? den ggt hab ich bereits berechnet