Euklidischer Algorithmus (Z)/ggT/3146 und 1515/Darstellung/Aufgabe/Lösung

Der euklidische Algorithmus liefert:

Die Zahlen und sind also teilerfremd und ist ihr größter gemeinsamer Teiler. Eine Darstellung der erhält man, indem man diese Division mit Rest rückwärts liest, also