Beispiel zur Berechnung des größten gemeinsamen Teilers (ggT) zweier natürlicher Zahlen (Klassischer Euklidischer Algorithmus).

   <?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 eingegebenen Zahl n
• näherungsweise Bestimmung der Quadratwurzel einer Zahl nach Heron (auf 4 Stellen rundet man in php mit der Funktion round($a, 4))
• nach der Eingabe einer Zahl n sollen die ersten n Glieder der Fibonacci-Folge ausgegeben werden
• nach der Eingabe einer Zahl n soll herausgefunden werden, ob n eine Primzahl ist oder nicht

=> Lektion 2 - Struktogramme
=> Übersicht: Algorithmen