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

Die Hauptklasse um die Klasse Datum zu testen.

EUCLID_OLD(a,b)

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

Wenn du wirklich überhaupt keine Idee hast …

Lösungsvorschlag MonthAsString-Solution