Unterschiede

Hier werden die Unterschiede zwischen zwei Versionen angezeigt.

--- rekursion:start [2024/09/19 06:16] – Martin Pabst
+++ rekursion:start [2024/11/15 09:09] (aktuell) – [Aufgabe 5: größter gemeinsamer Teiler] Martin Pabst
@@ Zeile 260: / Zeile 260: @@
 [[.floodfillloesung:start1285|Lösung]]
+===== Aufgabe 5: größter gemeinsamer Teiler =====
+<WRAP center round info 80%>
+Sind $a, b \in \mathbb{N}$, so lässt sich der größte gemeinsame Teiler von $a$ und $b$ ("ggT(a, b)") auf folgende Art rekursiv berechnen:
+\\ $ 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 ''MathTools'' mit einer Methode ''ggT'', die den ggT zweier Zahlen auf die oben beschriebene Art berechnet!
+</WRAP>
+[[.ggtLoesung:start|Lösung]]