Partielle Berechenbarkeit

Beweis der Korrektheit des Algorithmus von Euklidzur Berechnung des GgTUm den größten gemeinsamen Teiler von zwei positiven ganzen Zahlen x undy zu berechnen, verfahre wie folgt:while y != 0 do // 1r := x % y; // 2x := y; // 3y := r; // 4skip; // 5end // 6print x; // 7Im folgenden wollen wir nun die totale Korrektheit dieses Algorithmusbeweisen.14.30