Ein Algorithmus ist eine Folge eindeutiger ausführbarer Anweisungen zur Herleitung bestimmter Ausgabedaten aus bestimmten Eingabedaten. Ein Programm ist die Umsetzung eines Algorithmus in eine Programmiersprache.

Beispiel zur Berechnung des ggT zweier natürlicher Zahlen:

 <?php 	
	$a = $_POST['eingabe1'];
	$b = $_POST['eingabe2'];
	
	if ($a == 0) {
		echo "Der ggT von $a und $b ist: $b";
	}
	else {
		while ($b != 0) {
			if ($a > $b) {
				$a = $a-$b;
			}
			else {
				$b = $b-$a;
			}
		}
	echo "Der ggT von " . $_POST['eingabe1'] . " und " . $_POST['eingabe2'] . " ist: $a";
	}
	
 ?>

1. Teste das oben gezeigte Beispiel zum ggT.
2. Programmiere für mindestens zwei der folgenden Beispiele einen Algorithmus.

• Bestimmung der Fakultät einer Zahl
• näherungsweise Bestimmung der Quadratwurzel einer Zahl nach Heron (auf 4 Stellen rundet man in php mit der Funktion round($a, 4))
• Ausgabe aller Primzahlen bis zur eingegebenen Zahl nach dem Verfahren von Eratosthenes