Hi,
normalerweise hat eine Diophantische Gleichung die Form a * x + b * y = ggT(x, y), a und b sind gegeben, x und y sind Element der ganzen Zahlen.
So weit , so gut.
Jetzt habe ich aber eine Aufgabe:
Lösen sie folgende diophantische Gleichungen:
32 x + 28 y = 1
ggT(28, 32) ist aber 4, nicht eins.
Was soll ich jetzt mit der Lösung machen, nach dem Euklidischen Algorithmus hat man am Ende ja stehen: 4 = 1 * 32 - 1 * 28
Aber hier hab ich ja die 4, nicht die 1.
Was soll ich jetzt tun ?
danke
cya max
Quoted 
