Informatik 12/13 (G9)

Diese Seite ist nicht editierbar. Sie können den Quelltext sehen, jedoch nicht verändern. Kontaktieren Sie den Administrator, wenn Sie glauben, dass hier ein Fehler vorliegt.

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

<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));


class Mathehelfer {

   public int ggT(int a, int b) {
      if(a == b) return a;
      if(a > b) {
         return ggT(b, a - b); 
      } else {
         return ggT(a, b - a);
      }
   
   }


}
</script>
</div>
</HTML>