Euklidscher Divisionsalgorithmus

Mit dem Euklidschen Divisionsalgorithmus kann der größte gemeinsame Teiler (ggT) von zwei Zahlen a und b berechnet werden.