How to find the lowest common multiple?
1 Answer
Break down each number in your list into its prime factors, expressed as a product of primes raised to various powers, then take product of the power with the greatest exponent in each prime.
Explanation:
Recall that the lowest common multiple of a list of numbers must be divisible by all of those numbers.
One method is to break down a number into a product of prime factors. Consider the LCM of 4, 6, 7, and 8.
In order for our LCM to be divisible by all of these numbers, for each number, the prime product of LCM must contain all of the number's prime factors.
To minimize this number, we will only include necessary primes in our product. For example, we only need to include
Simply put, we need to take the greatest exponent of each of our prime numbers in the prime products of our numbers.
The prime
-
-
-
Greatest is
The prime
-
Greatest is
The prime
-
Greatest is
So, the minimum number divisible by 4, 6, 7, and 8 can be represented as
or calculated, as