Implementieren Sie in der Klasse Euklid die Funktuin gcd zur Berechnung des größten gemeinsamen Teilers. Verwenden Sie hierzu den Euklid Algorithmus in der iterativen Form:
EUCLID(a,b):
solange b ≠ 0
setze h auf a modulo b
setze a auf b
setze b auf h
Gebe a als Ergebnis zurück
Das Ergebnis soll immer eine Positive Zahl sein.
class Euklid{
public static long gcd(long a, long b){
if (a == 0) return b;
//ToDo
return a;
}
}