algorithmen:algo_lektion001
                Unterschiede
Hier werden die Unterschiede zwischen zwei Versionen angezeigt.
| Nächste Überarbeitung | Vorhergehende Überarbeitung | ||
| algorithmen:algo_lektion001 [09.11.2014 15:46] – angelegt Stefan Gaum | algorithmen:algo_lektion001 [13.02.2017 06:55] (aktuell) – Stefan Gaum | ||
|---|---|---|---|
| Zeile 7: | Zeile 7: | ||
| **Beispiel** zur Berechnung des größten gemeinsamen Teilers (ggT) zweier natürlicher Zahlen (Klassischer Euklidischer Algorithmus). | **Beispiel** zur Berechnung des größten gemeinsamen Teilers (ggT) zweier natürlicher Zahlen (Klassischer Euklidischer Algorithmus). | ||
| + | <code php> | ||
|    <? |    <? | ||
| - | 		$a = $_POST[' | + |        | 
| - | 		$b = $_POST[' | + |       $b = $_POST[' | 
| - | + | if ($a == 0) { | |
| - | if ($a == 0) { | + | echo "Der ggT von $a und $b ist: $b"; | 
| - | echo "Der ggT von $a und $b ist: $b"; | + | } | 
| - | } | + | else { | 
| - | else { | + | while ($b != 0) { | 
| - | while ($b != 0) { | + | 	   | 
| - | if ($a > $b) { | + | $a = $a-$b; | 
| - | $a = $a-$b; | + | 	   | 
| - | } | + | 	   | 
| - | else { | + | $b = $b-$a; | 
| - | $b = $b-$a; | + | 	   | 
| - | } | + | } | 
| - | } | + | 	echo "Der ggT von " . $_POST[' | 
| - | 		echo "Der ggT von " . $_POST[' | + | } | 
| - | } | + | |
| - | + | ||
| ?> | ?> | ||
| + | </ | ||
| + | {{  : | ||
| ===== Übung ===== | ===== Übung ===== | ||
| - | {{: | ||
| - Teste das oben gezeigte Beispiel zum ggT. | - Teste das oben gezeigte Beispiel zum ggT. | ||
| Zeile 41: | Zeile 39: | ||
| * nach der Eingabe einer Zahl n soll herausgefunden werden, ob n eine Primzahl ist oder nicht | * nach der Eingabe einer Zahl n soll herausgefunden werden, ob n eine Primzahl ist oder nicht | ||
| - | + | ---- | |
| - | [[algorithmen: | + | [[algorithmen: | 
| + | [[algorithmen: | ||
algorithmen/algo_lektion001.1415547969.txt.gz · Zuletzt geändert: 09.11.2014 15:46 von Stefan Gaum
                
                