Question

Berechnen Sie (4178, 2399) dreimal, einmal, indem Sie in jedem
Schritt den kleinsten nicht-negative Rest bilden, einmal, indem Sie in jedem Schritt
den betragsmässig kleinsten Rest bilden, und einmal, indem Sie ausserdem alle geraden
Zahlen sofort halbieren. Vergleichen Sie die Anzahl der in jedem Schritt
benötigten Schritte!

Comments

1) Könnte es vielleicht sein, dass mit dieser komischen Klammerschreibweise der ggT gemeint ist?

Wenn ja, warum teilst du das nicht mit?

2) Könnte es sein, dass die Aufgabe verlangt, den euklidischen Algorithmus zu verwenden?

Wenn ja, warum teilst du das nicht mit?