Unterschiede

Hier werden die Unterschiede zwischen zwei Versionen angezeigt.

--- rekursion:ggtloesung:start [2024/11/15 09:11] – Martin Pabst
+++ rekursion:ggtloesung:start [2024/11/15 09:15] (aktuell) – Martin Pabst
@@ Zeile 1: / Zeile 1: @@
 ====== Größter gemeinsamer Teiler - Lösung ======
+<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>
 <HTML>