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

Aus Wikiversity
Zur Navigation springen Zur Suche springen

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

Zur gelösten Aufgabe