Zahlentheorie/Primfaktorzerlegung/KgV und ggT/Fakt

Es seien ${}n$ und ${}m$ positive natürliche Zahlen mit den Primfaktorzerlegungen ${}n=\prod _{p}p^{\nu _{p}(n)}$ und ${}m=\prod _{p}p^{\nu _{p}(m)}$.

Dann ist

${}\operatorname {kgV} (n,m)=\prod _{p}p^{\max {\left({\nu _{p}(n)},{\nu _{p}(m)}\right)}}\,$

und

${}\operatorname {ggT} (n,m)=\prod _{p}p^{\min {\left({\nu _{p}(n)},{\nu _{p}(m)}\right)}}\,.$

Zum Beweis, Alternativen Beweis erstellen