LCM from Prime Decomposition/Examples/p^2 q and p q r

From ProofWiki
Jump to navigation Jump to search

Example of Use of LCM from Prime Decomposition

The lowest common multiple of $p^2 q$ and $p q r$, where $p$, $q$ and $r$ are all primes, is:

$\lcm \set {p^2 q, p q r} = p^2 q r$


Proof

\(\ds p^2 q\) \(=\) \(\ds p^2 q^1 r^0\)
\(\ds p q r\) \(=\) \(\ds p^1 q^1 r^1\)
\(\ds \leadsto \ \ \) \(\ds \lcm \set {p^2 q, p q r}\) \(=\) \(\ds p^2 q^1 r^1\)
\(\ds \) \(=\) \(\ds p^2 q r\)

$\blacksquare$


Sources