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
