Finding the Least Common Multiple (LCM) of Non-Zero Integers
Posted: Thu Jan 08, 2026 6:49 pm
In the case of any size number (Prime Factorization Method).
By use of multiples, break down each number into prime powers. Next, look for the highest pairs prime power/powers. Next, look for the highest solo prime power/powers. Those are then multiplied, unless it comes out singular, to find the LCM.
Negative integers need to have their absolute value taken first, because the procedure uses only positive numbers.
\(30 \longrightarrow 6 * 5 \longrightarrow 3 * 2 * 5 \longrightarrow 3^{1} * 2^{1} * 5^{1}\)What is the LCM of 30 and 40?
\(40 \longrightarrow 8 * 5 \longrightarrow 4 * 2 * 5 \longrightarrow 2 * 2 * 2 * 5 \longrightarrow 2^{3} * 5^{1}\)
\(5^{1}\)The highest pairs of prime power/powers are:
\(2^{3}, 3^{1}\)The highest solo prime power/powers are:
\(LCM = 2^{3} * 3^{1} * 5^{1} = 120\)
Note: Other methods exist to find the LCM, but they don't work easily for all numbers.