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