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.

Verwenden Sie den Euklidischen Algorithmus (siehe Wikipedia), um den größten gemeinsamen Teiler zu ermitteln.

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