Versionsvergleich
Aus ProgrammingWiki
Vergleich: 2011-12-13T14:07:53+00:00 → 2011-12-13T16:04:28+00:00
<language>Java</language> | |
== ggT nach EUKLID == | |
| − | <code id="4ee75c39b36cc"> |
| − | private int ggT(int Zahl1, int Zahl2) { |
| − | if (Zahl1 == Zahl2) |
| + | <code id="4ee7753ef40e7"> |
| + | private int ggT1(int Zahl1, int Zahl2) { |
| + | if (Zahl2 == 0) |
return Zahl1; | |
else | |
| − | return ggT(Zahl2, Zahl1 % Zahl2); |
| + | return ggT1(Zahl2, Zahl1 % Zahl2); |
} | |
</code> | |
| − | <run id="4ee75c39b3740"> |
| − | ggT(99, 22); |
| + | <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> |