Java/ggT: Unterschied zwischen den Versionen
Aus ZUM-Unterrichten
< Java
main>Karl Kirst (internen Link zu ggt) |
main>Karl Kirst K (Babel -> Kurzinfo; In der Wikipedia) |
||
| Zeile 1: | Zeile 1: | ||
{{ | {{Kurzinfo-3|Java|Software|Links}} | ||
Eine einfache Anwendung der while-Schleife in Kombination mit if: Bestimmung des [[ggT]]. | Eine einfache Anwendung der while-Schleife in Kombination mit if: Bestimmung des [[ggT]]. | ||
| Zeile 42: | Zeile 42: | ||
aus: {{wpde|Informatik|Informatik}}, 13.11.2006 | aus: {{wpde|Informatik|Informatik}}, 13.11.2006 | ||
==Siehe auch== | ==Siehe auch== | ||
| Zeile 50: | Zeile 47: | ||
* [[Informatik]] | * [[Informatik]] | ||
* [[Mathematik]] | * [[Mathematik]] | ||
==In der Wikipedia== | |||
{{wpd|GgT}} | |||
[[Kategorie:Java]] | [[Kategorie:Java]] | ||
Version vom 29. Oktober 2007, 19:11 Uhr
Vorlage:Kurzinfo-3 Eine einfache Anwendung der while-Schleife in Kombination mit if: Bestimmung des ggT.
Quelltext
<java> public class Ggt {
/*
* Berechnung des ggT zweier Zahlen
* nach dem Euklidischen Algorithmus
*/
private static int ggt(int zahl1, int zahl2) {
while (zahl2 != 0) {
if (zahl1 > zahl2) {
zahl1 = zahl1 - zahl2;
} else {
zahl2 = zahl2 - zahl1;
}
}
return zahl1;
}
/*
* Hauptprogramm:
*/
public static void main(String[] args) {
/*
* Kommandozeilenargumente einlesen
* Aufruf: "ggt <zahl1> <zahl2>"
*/
int ersteZahl = Integer.parseInt(args[0]);
int zweiteZahl = Integer.parseInt(args[1]);
// berechne ggT mit der Funktion "ggt()"
int ergebnis = ggt(ersteZahl, zweiteZahl);
// Ausgabe des Ergebnisses:
System.out.println("Der ggT von " + ersteZahl +
" und " + zweiteZahl + " ist: " + ergebnis);
}
} </java>
aus: Informatik
, 13.11.2006
