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!