42Im Wesen unterscheidet er sich nicht vom euklidischen Algorithmus, der in ähnlicher Art und Weise die Argumente stetig reduziert und dabei den größten gemeinsamen Teiler d bewahrt. Die Halbierung eines der Argumente ist allerdings (durch Verschiebung um ein Bit) effizient zu realisieren.

@