Der größte gemeinsame Teiler (ggT) von 336 und 1176 kann mit dem Euklidischen Algorithmus berechnet werden. Hier ist der Prozess: 1. Teile 1176 durch 336 und bestimme den Rest: 1176 ÷ 336 = 3 Rest 168 2. Teile 336 durch 168 und bestimme den Rest: 336 ÷ 168 = 2 Rest 0 Da der Rest nun 0 ist, ist der ggT der letzte nicht-null Rest, also 168. Der ggT von 336 und 1176 ist daher 168.