Created By : Jatin Gogia
Reviewed By : Rajasekhar Valipishetty
Last Updated : Apr 06, 2023
Free LCM Calculator determines the least common multiple (LCM) between 8809 and 8816 the smallest integer that is 77660144 that is divisible by both numbers.
Least Common Multiple (LCM) of 8809 and 8816 is 77660144.
LCM(8809,8816) = 77660144
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 8809 and 8816. First we will calculate the prime factors of 8809 and 8816.
Prime Factorization of 8809
23 | 8809 |
383 | 383 |
1 |
Prime factors of 8809 are 23,383. Prime factorization of 8809 in exponential form is:
8809 = 231×3831
Prime Factorization of 8816
2 | 8816 |
2 | 4408 |
2 | 2204 |
2 | 1102 |
19 | 551 |
29 | 29 |
1 |
Prime factors of 8816 are 2, 19,29. Prime factorization of 8816 in exponential form is:
8816 = 24×191×291
Now multiplying the highest exponent prime factors to calculate the LCM of 8809 and 8816.
LCM(8809,8816) = 24×191×231×291×3831
LCM(8809,8816) = 77660144
Factors of 8809
List of positive integer factors of 8809 that divides 8809 without a remainder.
1, 23, 383, 8809
Factors of 8816
List of positive integer factors of 8816 that divides 8816 without a remainder.
1, 2, 4, 8, 16, 19, 29, 38, 58, 76, 116, 152, 232, 304, 464, 551, 1102, 2204, 4408, 8816
The formula of LCM is LCM(a,b) = ( a × b) / GCF(a,b).
We need to calculate greatest common factor 8809 and 8816, than apply into the LCM equation.
GCF(8809,8816) = 1
LCM(8809,8816) = ( 8809 × 8816) / 1
LCM(8809,8816) = 77660144 / 1
LCM(8809,8816) = 77660144
(i) The LCM of 8816 and 8809 is associative
LCM of 8809 and 8816 = LCM of 8816 and 8809
1. What is the LCM of 8809 and 8816?
Answer: LCM of 8809 and 8816 is 77660144.
2. What are the Factors of 8809?
Answer: Factors of 8809 are 1, 23, 383, 8809. There are 4 integers that are factors of 8809. The greatest factor of 8809 is 8809.
3. What are the Factors of 8816?
Answer: Factors of 8816 are 1, 2, 4, 8, 16, 19, 29, 38, 58, 76, 116, 152, 232, 304, 464, 551, 1102, 2204, 4408, 8816. There are 20 integers that are factors of 8816. The greatest factor of 8816 is 8816.
4. How to Find the LCM of 8809 and 8816?
Answer:
Least Common Multiple of 8809 and 8816 = 77660144
Step 1: Find the prime factorization of 8809
8809 = 23 x 383
Step 2: Find the prime factorization of 8816
8816 = 2 x 2 x 2 x 2 x 19 x 29
Step 3: Multiply each factor the greater number of times it occurs in steps i) or ii) above to find the lcm:
LCM = 77660144 = 2 x 2 x 2 x 2 x 19 x 23 x 29 x 383
Step 4: Therefore, the least common multiple of 8809 and 8816 is 77660144.