Der größte gemeinsame Teiler (ggT) von 1125 und 900 kann mit dem Euklidischen Algorithmus berechnet werden. Hier ist der Ablauf: 1. Teile 1125 durch 900 und bestimme den Rest: 1125 ÷ 900 = 1 Rest 225 2. Teile 900 durch 225 und bestimme den Rest: 900 ÷ 225 = 4 Rest 0 Da der Rest nun 0 ist, ist der ggT der letzte nicht-null Rest, also 225. Der ggT von 1125 und 900 ist 225.