Um den größten gemeinsamen Teiler (ggT) von zwei oder mehreren Zahlen zu bestimmen, zerlegt man alle Zahlen in Primfaktoren. Man verwendet alle gemeinsamen Primfaktoren in der kleinsten Potenz in der sie vorkommen. Das Produkt davon ist der ggT.