Teilbarkeit und PrimzahlenGcd

Jetzt haben wir eine einfache Methode, um den ggT von zwei Zahlen zu bestimmen:

1. Mache die Primfaktorzerlegung für jede Zahl.
2. Multipliziere die gemeinsamen Primfaktoren beider Zahlen.

Auch hier gilt für Primzahlen etwas Besonderes: Der ggT von zwei verschiedenen Primzahlen ist immer , da sie keine Primfaktoren miteinander teilen.