Unterschiede

Hier werden die Unterschiede zwischen zwei Versionen angezeigt.

--- der_groesste_gemeinsame_teiler_ggt_-_m [2024/01/13 10:40] – torsten.roehl
+++ der_groesste_gemeinsame_teiler_ggt_-_m [2024/03/13 08:04] (aktuell) – torsten.roehl
@@ Zeile 13: / Zeile 13: @@
-{{:inf:hinweis.gif?|}}
-Format "dd.mm.yyyy"  bedeutet, dass die ersten 2 Stellen gefolgt von einem Punkt. für den Tag belegt sind.  Die nächsten 2 Stellen gefolgt von einem Punkt sind durch den Monat belegt. Die letzen 4 Ziffern legen das Jahr fest. Hier steht **d**  für 'day', **m** steht für 'month' und **y** für 'year'.
 {{:inf:tipp.gif?|}}
-Verwenden Sie den Euklidischen Algorithmus (siehe Wikipedia), um den größten gemeinsamen Teiler zu ermitteln.
+Verwenden Sie den Euklidischen Algorithmus ([[https://de.wikipedia.org/wiki/Gr%C3%B6%C3%9Fter_gemeinsamer_Teiler|siehe Wikipedia]]), um den größten gemeinsamen Teiler zu ermitteln.
-Hier der wesentliche Auszug aus Wikipedia:
 Beim euklidischen Algorithmus wird in aufeinanderfolgenden Schritten jeweils eine Division mit Rest durchgeführt, wobei der Rest im nächsten Schritt zum neuen Divisor wird. Der Divisor, bei dem sich der Rest 0 ergibt, ist der größte gemeinsame Teiler der Ausgangszahlen.
@@ Zeile 29: / Zeile 24: @@
 <Code >
-: 1029 = 1 Rest 42
+: 1029 =  1  Rest 42
-: 42 = 24  Rest 21
+: 42   = 24  Rest 21
-: 21 = 2 Rest 0
+   : 21   =  2  Rest 0
 </Code>
+Somit ist 21 der größte gemeinsame Teiler von 1071 und 1029.
+Hier wird der euklidische Algorithmus mit Pseudocode beschrieben, diesen Pseudocode haben wir für die  Lösung verwendet.
+[[https://de.wikipedia.org/wiki/Euklidischer_Algorithmus]]
-Die Hauptklasse um die Klasse Datum zu testen.
 <Code   >
 EUCLID_OLD(a,b)
-wenn a = 0
+wenn   a = 0
-dann return b
+dann   return b
-sonst solange b ≠ 0
+sonst  solange b ≠ 0
-wenn a > b
+wenn   a > b
-dann a leftarrow a - b
+dann   a = a - b
-sonst b leftarrow b - a
+sonst  b = b - a
 return a
@@ Zeile 57: / Zeile 56: @@
 Wenn du wirklich überhaupt keine Idee hast ...:-?\\
-Lösungsvorschlag [[MonthAsString-Solution]]
+Lösungsvorschlag [[ggT-Solution]]