Question

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

Answer 1

1234567=1318*936+919

       936= 1*919 +17

       919=54*17+1

       54=54*1 + 0

also ggT=1