====== 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!