0 Daumen
1,1k Aufrufe

Mit g = ggT(x, y) gibt es a, b ∈ Z so dass g = a · x + b · y. Geben Sie jeweils g, a, b an für:

a) ggT(34, 18), 
b) ggT(359, 2103)

Geben Sie jeweils alle Rechenschritte an. (Hinweis: Taschenrechner sind erlaubt. Überprüfen Sie das Ergebnis.)

kann mir vielleicht jemand helfen?

Avatar von

1 Antwort

0 Daumen

Verwende den erweiterten euklidischen Algorithmus wie bei

https://de.wikipedia.org/wiki/Erweiterter_euklidischer_Algorithmus#F…

Avatar von 289 k 🚀

Ein anderes Problem?

Stell deine Frage