Lineare diophantische Gleichungen ax+by=c mit euklidischem Algorithmus lösen

In diesem Video zeige ich euch, wie ihr mithilfe des euklidischen Algorithmus bzw. des erweiterten euklidischen Algorithmus und der Bézout-Darstellung des größten gemeinsamen Teilers alle Lösungen einer linearen diophantischen Gleichung der Form ax+by=c bestimmen könnt. Hierfür solltet ihr wissen, wie man den erweiterten euklidischen Algorithmus benutzt. Eine Erklärung findet ihr bspw. hier:    • (erweiterter) euklidischer Algorithmus zum...   Dieses Video findet sich auch in meinen Playlists zum Thema Algebra oder diskrete Strukturen. In beiden findet ihr auch mehr Spielreien/ Anwendungen mit dem euklidischen Algorithmus. Schaut doch mal rein, wenn euch dies interessiert. Algebra:    • Algebra   Diskrete Struktruren:    • Diskrete Strukturen   Habt ihr Fragen, Anmerkungen oder Wünsche, so schreibt es gerne in die Kommentare. Ich würde mich über deine Unterstützung bei Patreon freuen:   / mathekrieger   Viel Erfolg! #mathe #diophantischegleichung #mathekrieger #algebra 00:00 Allgemeines Verfahren 01:20 euklidischer Algorithmus 03:10 Bézout-Identität 04:25 Lösungen bestimmen