Java-ggT

Aus ProgrammingWiki

ggT nach EUKLID

private int ggT1(int Zahl1, int Zahl2) {
 if (Zahl2 == 0)
  return Zahl1;
 else 
  return ggT1(Zahl2, Zahl1 % Zahl2);
}

ggT1(99, 22);

ggT nach NICOMACHOS

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

ggT2(99, 22);

Java-ggT

ggT nach EUKLID

ggT nach NICOMACHOS

Suche