Euklidischer Algorithmus (Z)/Eigenschaften/Laufzeitbild/Aufgabe

Aus Wikiversity
Zur Navigation springen Zur Suche springen

Die Beschreibungsseite des folgenden Bildes behauptet, etwas mit dem euklidischen Algorithmus zu tun zu haben. Erläutere dies. Welche Eigenschaften des euklidischen Algorithmus sind in dem Bild sichtbar? Beweise diese Eigenschaften des Algorithmus.

Euclidean algorithm running time X Y.png
Eine Lösung erstellen