Diophantische Gleichung Problem

Question

Aufgabe:

Erweiterter euklidischer Algorithmus rekursiv anwenden

Problem/Ansatz:

Mein Problem ist der rekursive euklidischer Algorithmus. Ich scheitere dabei den x und y Wert herauszubekommen, damit die Gliechung 1 ergibt. Von da an würde ich wissen, wie es weiter geht. Ich bräuchte nur den Weg wie man den x und y Wert für 1 rekursiv herausbekommt.

Die Gleichung

Text erkannt:

\( 37 x+24 y=2 \)

Comments

Problem wurde schon gelöst, brauche keine Antworten mehr, danke.

Answer 1

Vielleicht können dir die Lösungen helfen? [x;y]=[2+24k; -3-37k] mit k∈ℤ.