1.4.2. ggT durch Primfaktorzerlegung
Zerlege die Zahlen, von denen der größte gemeinsame Teiler zu bestimmen ist, zunächst in ihre Primfaktoren. Nun bestimmst du alle Faktoren, die in beiden Zerlegungen auftauchen. Das Produkt dieser Faktoren ist das gesuchte ggT (größter gemeinsamer Teiler) der beiden Zahlen.