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