Benutzer-Werkzeuge

Webseiten-Werkzeuge


rekursion:ggtloesung:start

Unterschiede

Hier werden die Unterschiede zwischen zwei Versionen angezeigt.

Link zu dieser Vergleichsansicht

Nächste Überarbeitung
Vorhergehende Überarbeitung
rekursion:ggtloesung:start [2024/11/15 09:10] – angelegt Martin Pabstrekursion:ggtloesung:start [2024/11/15 09:15] (aktuell) Martin Pabst
Zeile 1: Zeile 1:
 ====== Größter gemeinsamer Teiler - Lösung ====== ====== 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> <HTML>
  
 <div class="java-online" style="height: 400px; width: 100%" data-java-online="{'withBottomPanel': false, 'id': 'ggtLoesung', 'speed': 100000}"> <div class="java-online" style="height: 400px; width: 100%" data-java-online="{'withBottomPanel': false, 'id': 'ggtLoesung', 'speed': 100000}">
 +<script type="text/plain" title="Hauptprogramm.java">
 println(new Mathehelfer().ggT(48, 20)); println(new Mathehelfer().ggT(48, 20));
  
Zeile 20: Zeile 34:
  
 } }
-<script type="text/plain" title="Hauptprogramm.java"> 
- 
 </script> </script>
 </div> </div>
 </HTML> </HTML>
rekursion/ggtloesung/start.1731661855.txt.gz · Zuletzt geändert: 2024/11/15 09:10 von Martin Pabst

Donate Powered by PHP Valid HTML5 Valid CSS Driven by DokuWiki