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
1234567=1318*936+919
936= 1*919 +17
919=54*17+1
54=54*1 + 0
also ggT=1
