0 Daumen
269 Aufrufe

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

Gleichung.png

Text erkannt:

\( 37 x+24 y=2 \)

Avatar von

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

1 Antwort

0 Daumen

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

Avatar von 123 k 🚀

Ein anderes Problem?

Stell deine Frage

Willkommen bei der Mathelounge! Stell deine Frage einfach und kostenlos

x
Made by a lovely community