Benutzer-Werkzeuge

Webseiten-Werkzeuge


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

Donate Powered by PHP Valid HTML5 Valid CSS Driven by DokuWiki