next up previous contents
Next: Komplexität Up: Termination Previous: Euklidischer Algorithmus

Gesamtalgorithmus

Da in dieser Methode keine Schleifen vorkommen, muß er terminieren, wenn der Methodenaufruf ggt(a,b) terminiert. Dies wurde gerade eben gezeigt, womit auch der Gesamtalgorithmus terminieren muß.


next up previous contents
Next: Komplexität Up: Termination Previous: Euklidischer Algorithmus

Michael Weiser
Fre Jan 7 00:42:53 CET 2000