Created By : Jatin Gogia
Reviewed By : Rajasekhar Valipishetty
Last Updated : Apr 06, 2023
Free LCM Calculator determines the least common multiple (LCM) between 916 and 918 the smallest integer that is 420444 that is divisible by both numbers.
Least Common Multiple (LCM) of 916 and 918 is 420444.
LCM(916,918) = 420444
Least common multiple or lowest common denominator (LCD) can be calculated in three ways;
Least common multiple can be found by multiplying the highest exponent prime factors of 916 and 918. First we will calculate the prime factors of 916 and 918.
Prime Factorization of 916
2 | 916 |
2 | 458 |
229 | 229 |
1 |
Prime factors of 916 are 2,229. Prime factorization of 916 in exponential form is:
916 = 22×2291
Prime Factorization of 918
2 | 918 |
3 | 459 |
3 | 153 |
3 | 51 |
17 | 17 |
1 |
Prime factors of 918 are 2, 3,17. Prime factorization of 918 in exponential form is:
918 = 21×33×171
Now multiplying the highest exponent prime factors to calculate the LCM of 916 and 918.
LCM(916,918) = 22×33×171×2291
LCM(916,918) = 420444
Factors of 916
List of positive integer factors of 916 that divides 916 without a remainder.
1, 2, 4, 229, 458, 916
Factors of 918
List of positive integer factors of 918 that divides 918 without a remainder.
1, 2, 3, 6, 9, 17, 18, 27, 34, 51, 54, 102, 153, 306, 459, 918
The formula of LCM is LCM(a,b) = ( a × b) / GCF(a,b).
We need to calculate greatest common factor 916 and 918, than apply into the LCM equation.
GCF(916,918) = 2
LCM(916,918) = ( 916 × 918) / 2
LCM(916,918) = 840888 / 2
LCM(916,918) = 420444
(i) The LCM of 918 and 916 is associative
LCM of 916 and 918 = LCM of 918 and 916
1. What is the LCM of 916 and 918?
Answer: LCM of 916 and 918 is 420444.
2. What are the Factors of 916?
Answer: Factors of 916 are 1, 2, 4, 229, 458, 916. There are 6 integers that are factors of 916. The greatest factor of 916 is 916.
3. What are the Factors of 918?
Answer: Factors of 918 are 1, 2, 3, 6, 9, 17, 18, 27, 34, 51, 54, 102, 153, 306, 459, 918. There are 16 integers that are factors of 918. The greatest factor of 918 is 918.
4. How to Find the LCM of 916 and 918?
Answer:
Least Common Multiple of 916 and 918 = 420444
Step 1: Find the prime factorization of 916
916 = 2 x 2 x 229
Step 2: Find the prime factorization of 918
918 = 2 x 3 x 3 x 3 x 17
Step 3: Multiply each factor the greater number of times it occurs in steps i) or ii) above to find the lcm:
LCM = 420444 = 2 x 2 x 3 x 3 x 3 x 17 x 229
Step 4: Therefore, the least common multiple of 916 and 918 is 420444.