Weiß jemand wie man auf die Lösung der diophantische Gleichung 300 x+97 y = 2 kommt?
Hallo zusammen,
beim vobereiten für meine Klausur komm ich beim Lösen dieser Gleichung nicht weiter. Mir fällt das verstehen des erweiterten euklidischen Algorithmus noch ziemlich schwer. Ich hab auch leider nur eine Aufgabe bei der ich es versuchen konnte nachvollziehen, bei nur einer Aufgabe ist es jedoch für mich schwierig ein Schema zu erkennen :(
das hab ich bei ggT(300,97) raus:
300 = 3 * 97 + 9
97 = 9 * 10 + 7
9 = 7 * 1 + 2
7 = 2 * 3 + 1
2 = 1 * 2 + 0
wenn jemand gerade Zufällig Zeit und Lust hat das zu lösen wäre ich sehr dankbar!