Größter gemeinsamer Teiler
Größter gemeinsamer Teiler (ggT)
mehrerer natürlicher Zahlen
ist das Produkt der höchsten Potenzen von Primfaktoren, die allen
diesen Zahlen gemeinsam sind.
![](img_1/img173.gif)
Der ggT von 660 und 420 und 144 ist also
.
Die Berechnung des größten gemeinsamen Teilers zweier Zahlen
a und b erfolgt nach dem Euklidischen Algorithmus.