Ich kann nicht herausfinden, was Knuth in seiner Anleitung zu Übung 8 aus Kapitel 1.1 gemeint hat.

ie Aufgabe besteht darin, einen effizienten gcd-Algorithmus aus zwei positiven ganzen Zahlen zu erstellem undn unter Verwendung seiner Notationtheta[j], phi[j], b[j] unda[j] wo Theta und Phi sind Zeichenfolgen unda undb - positive ganze Zahlen, die in diesem Fall Rechenschritte darstellen.

Lass eine Eingabe die Zeichenkette der Form seina^mb^n.

ine hervorragende Erklärung für Knuths Algorithmus liefert schnaader Hie.

Meine Frage is wie dies mit der in der Übung angegebenen Richtung in Verbindung gebracht werden kann, um seinen Algorithmus E zu verwenden, der im Buch mit dem Original @ angegeben ir (Rest) ersetzt durch|m-n| undn ersetzt durchmin(m,n).