Bestimmen des kgV durch Auflisten der Vielfachen
Die folgende Methode zum Bestimmen des kleinsten gemeinsamen Vielfachen (kgV) ist relativ einfach zu verstehen:
Wir bestimmen das kleinste gemeinsame Vielfache (kgV), indem wir die Vielfachen der gegebenen Zahlen auflisten und schauen, wann die Vielfachen gleich sind (also wann zwei Vielfache im Wert übereinstimmen).
Beispiel: kgV(8, 12)
Vielfache von 8 sind: 8, 16, 24, 32, …
Vielfache von 12 sind: 12, 24, 36, 48, …
Man sieht direkt, dass das kleinste gemeinsame Vielfache von 8 und 12 die 24 ist, denn bei 24 sind die Vielfachen der beiden Zahlen das erste Mal gleich. kgv(8, 12) = 24
Bei größeren Zahlen hat man jedoch das Problem, dass die Listen sehr groß und aufwendig zu erstellen sind. Deswegen gibt es ein Verfahren, das sich auch für große Zahlen anwenden lässt: Bestimmen des kgV durch Primfaktorzerlegung