Baustein:Kleinstes gemeinsames Vielfaches

Aus VoWi
(Weitergeleitet von Baustein:KgV)
Wechseln zu: Navigation, Suche
Kleinstes gemeinsames Vielfaches (kgV)[Bearbeiten]

Das kleinste gemeinsame Vielfache von zwei ganzen Zahlen a und b ist die kleinste positive natürliche Zahl, die Vielfaches beider Zahlen ist.

Die Vielfachheit jeder Primzahl p im kleinsten gemeinsamen Vielfachen entspricht dem Maximum der Vielfachheiten von p in a und b.

kgV(a, b) := \prod_{p \in \mathbb{P}} p^{max(\nu_p(a), \; \nu_p(b))}