rekursion:start
Unterschiede
Hier werden die Unterschiede zwischen zwei Versionen angezeigt.
| Beide Seiten der vorigen RevisionVorhergehende ÜberarbeitungNächste Überarbeitung | Vorhergehende Überarbeitung | ||
| rekursion:start [2024/11/13 09:17] – [Aufgabe 4: Floodfill] Martin Pabst | rekursion:start [2024/11/15 09:09] (aktuell) – [Aufgabe 5: größter gemeinsamer Teiler] Martin Pabst | ||
|---|---|---|---|
| Zeile 263: | Zeile 263: | ||
| ===== Aufgabe 5: größter gemeinsamer Teiler ===== | ===== Aufgabe 5: größter gemeinsamer Teiler ===== | ||
| <WRAP center round info 80%> | <WRAP center round info 80%> | ||
| - | Sind $a, b \in \mathBB{N}$ | + | Sind $a, b \in \mathbb{N}$, so lässt sich der größte gemeinsame Teiler von $a$ und $b$ (" |
| + | \\ $ ggT(a, b) = $ | ||
| + | * $a$, falls $a = b$, | ||
| + | * $ggT(b, a-b)$, falls $ a > b$ und | ||
| + | * $ggT(a, b - a)$, falls $a < b$. | ||
| + | Schreiben Sie eine Klasse '' | ||
| </ | </ | ||
| + | [[.ggtLoesung: | ||
rekursion/start.1731489451.txt.gz · Zuletzt geändert: 2024/11/13 09:17 von Martin Pabst