Java/ggT: Unterschied zwischen den Versionen
Aus ZUM-Unterrichten
< Java
main>Ugh (+Babel) |
(-l) Markierung: 2017-Quelltext-Bearbeitung |
||
| (9 dazwischenliegende Versionen von 4 Benutzern werden nicht angezeigt) | |||
| Zeile 1: | Zeile 1: | ||
Eine einfache Anwendung der while-Schleife in Kombination mit if: Bestimmung des wpde|Größter gemeinsamer Teiler|ggT}}. | |||
Eine einfache Anwendung der while-Schleife in Kombination mit if: Bestimmung des ggT. | |||
==Quelltext== | ==Quelltext== | ||
<java> | <source lang="java"> | ||
public class Ggt { | public class Ggt { | ||
/* | /* | ||
| Zeile 39: | Zeile 38: | ||
} | } | ||
} | } | ||
</ | </source> | ||
aus: {{wpde | aus: {{wpde|Informatik}}, 13.11.2006 | ||
==Weblinks== | ==Weblinks== | ||
* {{wpde | * {{wpde|GgT}} | ||
==Siehe auch== | ==Siehe auch== | ||
| Zeile 50: | Zeile 49: | ||
* [[Informatik]] | * [[Informatik]] | ||
* [[Mathematik]] | * [[Mathematik]] | ||
[[Kategorie:Java]] | [[Kategorie:Java]] | ||
[[Kategorie: | [[Kategorie:Linksammlung]] | ||
Aktuelle Version vom 7. Mai 2022, 12:55 Uhr
Eine einfache Anwendung der while-Schleife in Kombination mit if: Bestimmung des wpde|Größter gemeinsamer Teiler|ggT}}.
Quelltext
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);
}
}
aus: Informatik
, 13.11.2006
