Translation Studies for Information Technologies V3- 02.03.11

Euklidischer Algorithmus – 1
Euklid
(um 300 v. Chr)
Aufgabe:
Finde den größten gemeinsamen Teiler zweier Zahlen a und b
Natürliche Sprache:
Bilde den Rest gleich a modulo b
Solange der Rest ungleich 0 ist:
setze a gleich b, b gleich dem Rest und
bilde den Rest gleich a modulo b
Der größte gemeinsame Teiler ist der Wert von b
INF2 – Translation Studies for Information Technologies V3- 02.03.11
21