36
Die Komplexit
ät des klassischen Algorithmus wird in
[
MvV92
, 2.4.2]
mit
angegeben, was in starkem Maße
durch die fortlaufenden Divisionen bestimmt wird. Zur Komplexit
ät verschiedener Varianten des GCD-Algorithmus siehe
auch
[
Har06
]
.
@