der_groesste_gemeinsame_teiler_ggt_-_m
Unterschiede
Hier werden die Unterschiede zwischen zwei Versionen angezeigt.
Beide Seiten der vorigen RevisionVorhergehende ÜberarbeitungNächste Überarbeitung | Vorhergehende Überarbeitung | ||
der_groesste_gemeinsame_teiler_ggt_-_m [2024/01/13 10:38] – torsten.roehl | der_groesste_gemeinsame_teiler_ggt_-_m [2024/03/13 08:04] (aktuell) – torsten.roehl | ||
---|---|---|---|
Zeile 13: | Zeile 13: | ||
- | |||
- | {{: | ||
- | |||
- | Format " | ||
{{: | {{: | ||
- | Verwenden Sie den Euklidischen Algorithmus (siehe Wikipedia), um den größten gemeinsamen Teiler zu ermitteln. | + | Verwenden Sie den Euklidischen Algorithmus ([[https:// |
- | Hier der wesentliche Auszug aus Wikipedia: | ||
Beim euklidischen Algorithmus wird in aufeinanderfolgenden Schritten jeweils eine Division mit Rest durchgeführt, | Beim euklidischen Algorithmus wird in aufeinanderfolgenden Schritten jeweils eine Division mit Rest durchgeführt, | ||
- | <Code Java linenums: | + | {{: |
- | + | ||
- | private String getDay(String str){ | + | <Code > |
- | // todo | + | 1071 : 1029 = |
- | | + | 1029 : 42 = 24 Rest 21 |
- | } | + | 42 : 21 = |
- | private String getMonth(String str){ | + | |
- | // todo | + | |
- | | + | |
- | } | + | |
- | private String getYear(String str){ | + | |
- | // todo | + | |
- | return ""; | + | |
- | } | + | |
- | public String monthAsString(String strDatum) { | + | |
- | + | ||
- | + | ||
- | | + | |
- | String m = getMonth(strDatum); | + | |
- | String y = getYear(strDatum); | + | |
- | | + | |
- | } | + | |
- | + | ||
- | } | + | |
</ | </ | ||
+ | Somit ist 21 der größte gemeinsame Teiler von 1071 und 1029. | ||
+ | |||
+ | Hier wird der euklidische Algorithmus mit Pseudocode beschrieben, | ||
+ | [[https:// | ||
+ | |||
+ | |||
+ | < | ||
+ | EUCLID_OLD(a, | ||
+ | |||
+ | wenn a = 0 | ||
+ | dann | ||
+ | sonst solange b ≠ 0 | ||
+ | wenn a > b | ||
+ | dann a = a - b | ||
+ | sonst b = b - a | ||
+ | return a | ||
- | Die Hauptklasse um die Klasse Datum zu testen. | ||
- | <Code Java linenums: | ||
- | |||
- | | ||
- | Datum datum = new Datum(); | ||
- | String text = datum.monthAsString(" | ||
- | System.out.println(text); | ||
- | } | ||
- | |||
- | } | ||
</ | </ | ||
Zeile 73: | Zeile 56: | ||
Wenn du wirklich überhaupt keine Idee hast ...:-?\\ | Wenn du wirklich überhaupt keine Idee hast ...:-?\\ | ||
- | Lösungsvorschlag [[MonthAsString-Solution]] | + | Lösungsvorschlag [[ggT-Solution]] |
der_groesste_gemeinsame_teiler_ggt_-_m.1705142294.txt.gz · Zuletzt geändert: 2024/01/13 10:38 von torsten.roehl