0 Daumen
182 Aufrufe

Berechnen Sie mit Hilfe des euklidschen Algorithmus g = ggT(a, b) und finden Sie eine Darstellung g = ra + sb

Aufgabe: ggt(1234567,936)=??? Wie kann ich das berechnen

von

1 Antwort

+1 Daumen

1234567=1318*936+919

       936= 1*919 +17

       919=54*17+1

       54=54*1 + 0

also ggT=1


von 184 k 🚀

Ein anderes Problem?

Stell deine Frage

Willkommen bei der Mathelounge! Stell deine Frage sofort und kostenfrei

x
Made by a lovely community