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