Aufgabe:
Löse eine Diophantische Gleichung mithilfe des Euklidischen Algo
Problem/Ansatz:
Hi, ich habe ein generelles Problem den Lösungsweg von einer Diophantischen Gleichung (ax+by=c mit ganzzahligen Lösungen) nachzuvollziehen. In den Vorlesungen hat man uns einen Lösungsweg über die Anwendung des Euklidischen Algorythmuses, jedoch bleibe ich immer an der Stelle hängen wo ich den Algo dann durchgezugen habe aber dann nicht weiter weiß wie ich weiter vorzugehen habe um auf die Lösung zu kommen.
Es sollte ja irgendwas in der Form von ner konstante + ein skalierbarer Wert herauskommen, aber ich weiß nicht wie ich auf den komme. Würde mich freuen wenn mir das jemand erklären könnte, denn meine Tutoren haben mich nur auf die Vorlesungsfolien verwiesen auf denen kein Verständnistext steht.
Danke schonmal im Voraus.
