rekursion:ggtloesung:start
Größter gemeinsamer Teiler - Lösung
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!
rekursion/ggtloesung/start.txt · Zuletzt geändert: 2024/11/15 09:15 von Martin Pabst