Beispiel : Suche den ggT von 18, 24 und 30 ! Da es gerade Zahlen sind ist 2 ein gemeinsamer Teiler. Aber auch 3 und 6 sind gemeinsame Teiler. Von den gemeinsamen Teilern 1, 2, 3 und 6 ist 6 der größte.
Beispiel : Suche den ggT von 32, 48 und 80 !
32: | 1 | 2 | 4 | 8 | 16 | 32 | |||||||||||
48: | 1 | 2 | 3 | 4 | 6 | 8 | 12 | 16 | 24 | 48 | |||||||
80: | 1 | 2 | 4 | 5 | 8 | 10 | 16 | 20 | 40 | 80 |
Die gemeinsamen Teiler sind also 1, 2, 4, 8 und 16. Der ggT ist damit 16.