Teilbarkeit und PrimzahlenRace

Jetzt haben wir eine einfache Methode, um das kgV von zwei Zahlen zu finden:

1. Mache die Primfaktorzerlegung für jede Zahl.
2. Fasse die Primfaktoren zusammen, nimm aber jeden doppelt vorkommenden Wert nur einmal.

Wir können die gleiche Methode verwenden, um das kgV von drei oder mehr Zahlen auf einmal zu finden, zB von 12, 30 und 45:

Jetzt ist das kgV von 12, 30 und 45 gleich 2 × × 3 × 3 × = 180.