Aufgabe:
Die Diophantische Gleichung 16x+18y=30 hat:
-eine Lösung
-keine Lösung
-unendlich viele Lösungen
-höchstens 30 Lösungen
-nichts davon
Problem/Ansatz:
Der größte gemeinsame Teiler von (16,18)=2 und 2|30, heißt es gibt auf jeden Fall eine Lösung.
Jetzt wollte ich mit dem erweiterten Euklidischen Algorithmus machen, komme da aber nicht ganz weiter.
Euklidischer Algorithmus:
(18,16)=2
18=16*1+2
16=2*8+0
Für den erweiterten komme ich nicht weiter