Finden sie mithilfe des euklidischen Algorithmus s,t

Question

(ggT steht für größten gemeinsamen Teiler)

Ich kenne den euklidischen Algorithmus und habe auch schon umherprobiert, aber die Lösung der Aufgabe will einfach nicht kommen... kann mir vielleicht jemand von euch helfen? ich wäre sehr dankbar : )

Answer 1

http://www.iti.fh-flensburg.de/lang/krypto/algo/euklid.htm
https://de.wikipedia.org/wiki/Erweiterter_euklidischer_Algorithmus