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.
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.
