Der größte gemeinsame Teiler (ggT) von 360 und 25725 kann mit dem euklidischen Algorithmus berechnet werden. Hier ist der Ablauf: 1. Teile 25725 durch 360 und bestimme den Rest: 25725 ÷ 360 = 71 Rest 165 2. Teile 360 durch 165 und bestimme den Rest: 360 ÷ 165 = 2 Rest 30 3. Teile 165 durch 30 und bestimme den Rest: 165 ÷ 30 = 5 Rest 15 4. Teile 30 durch 15 und bestimme den Rest: 30 ÷ 15 = 2 Rest 0 Da der Rest nun 0 ist, ist der ggT der letzte nicht-null Rest, also 15. Der ggT von 360 und 25725 ist daher 15.