Bergervei/Java-ggT

Wiki-Quelltext dieser Seite.

<language>Java</language>
== ggT nach EUKLID ==

<code id="4ee7753ef40e7">
private int ggT1(int Zahl1, int Zahl2) {
 if (Zahl2 == 0)
  return Zahl1;
 else 
  return ggT1(Zahl2, Zahl1 % Zahl2);
}
</code>

<run id="4ee7753ef41cf">
ggT1(99, 22);
</run>

== ggT nach NICOMACHOS ==

<code id="4ee7778c0d950">
private int ggT2(int Zahl1, int Zahl2) {
 if (Zahl1 == Zahl2)
  return Zahl1;
 else if  (Zahl1 > Zahl2)
  return ggT2(Zahl2, Zahl1 - Zahl2);
 else
  return ggT2(Zahl2, Zahl2 - Zahl1);
}
</code>

<run id="4ee7778c0d9e6">
ggT2(99, 22);
</run>