Benutzer-Werkzeuge

Webseiten-Werkzeuge


der_groesste_gemeinsame_teiler_ggt_-_m

Der größte gemeinsame Teiler (ggT) - (M)

Schreiben Sie eine Klasse GGT, die eine Methode ggt hat. Dieser Methode sollen zwei ganzen Zahlen übergeben werden können. Sie gibt danach den größten gemeinsamen Teiler (ggT) zurück.

Schreiben Sie auch eine Klasse Main, in deren main-Methode, die Klasse GGT getestet wird.

  • Der größte gemeinsame Teiler von 12 u. 3 ist 3
  • Der größte gemeinsame Teiler von 11 u. 7 ist 1
  • Der größte gemeinsame Teiler von 18 u. 12 ist 6

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'.

Verwenden Sie den Euklidischen Algorithmus (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.

1071 : 1029 =  1  Rest 42
1029 : 42   = 24  Rest 21
42   : 21   =  2  Rest 0

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

EUCLID_OLD(a,b)

wenn   a = 0
dann   return b
sonst  solange b ≠ 0
wenn   a > b
dann   a = a - b
sonst  b = b - a
return a


Wenn du wirklich überhaupt keine Idee hast …:-?

Lösungsvorschlag ggT-Solution

der_groesste_gemeinsame_teiler_ggt_-_m.txt · Zuletzt geändert: 2024/01/13 10:52 von torsten.roehl