Created By : Jatin Gogia
Reviewed By : Rajasekhar Valipishetty
Last Updated : Apr 06, 2023
Free LCM Calculator determines the least common multiple (LCM) between 9904 and 9909 the smallest integer that is 98138736 that is divisible by both numbers.
Least Common Multiple (LCM) of 9904 and 9909 is 98138736.
LCM(9904,9909) = 98138736
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 9904 and 9909. First we will calculate the prime factors of 9904 and 9909.
Prime Factorization of 9904
2 | 9904 |
2 | 4952 |
2 | 2476 |
2 | 1238 |
619 | 619 |
1 |
Prime factors of 9904 are 2,619. Prime factorization of 9904 in exponential form is:
9904 = 24×6191
Prime Factorization of 9909
3 | 9909 |
3 | 3303 |
3 | 1101 |
367 | 367 |
1 |
Prime factors of 9909 are 3,367. Prime factorization of 9909 in exponential form is:
9909 = 33×3671
Now multiplying the highest exponent prime factors to calculate the LCM of 9904 and 9909.
LCM(9904,9909) = 24×33×3671×6191
LCM(9904,9909) = 98138736
Factors of 9904
List of positive integer factors of 9904 that divides 9904 without a remainder.
1, 2, 4, 8, 16, 619, 1238, 2476, 4952, 9904
Factors of 9909
List of positive integer factors of 9909 that divides 9909 without a remainder.
1, 3, 9, 27, 367, 1101, 3303, 9909
The formula of LCM is LCM(a,b) = ( a × b) / GCF(a,b).
We need to calculate greatest common factor 9904 and 9909, than apply into the LCM equation.
GCF(9904,9909) = 1
LCM(9904,9909) = ( 9904 × 9909) / 1
LCM(9904,9909) = 98138736 / 1
LCM(9904,9909) = 98138736
(i) The LCM of 9909 and 9904 is associative
LCM of 9904 and 9909 = LCM of 9909 and 9904
1. What is the LCM of 9904 and 9909?
Answer: LCM of 9904 and 9909 is 98138736.
2. What are the Factors of 9904?
Answer: Factors of 9904 are 1, 2, 4, 8, 16, 619, 1238, 2476, 4952, 9904. There are 10 integers that are factors of 9904. The greatest factor of 9904 is 9904.
3. What are the Factors of 9909?
Answer: Factors of 9909 are 1, 3, 9, 27, 367, 1101, 3303, 9909. There are 8 integers that are factors of 9909. The greatest factor of 9909 is 9909.
4. How to Find the LCM of 9904 and 9909?
Answer:
Least Common Multiple of 9904 and 9909 = 98138736
Step 1: Find the prime factorization of 9904
9904 = 2 x 2 x 2 x 2 x 619
Step 2: Find the prime factorization of 9909
9909 = 3 x 3 x 3 x 367
Step 3: Multiply each factor the greater number of times it occurs in steps i) or ii) above to find the lcm:
LCM = 98138736 = 2 x 2 x 2 x 2 x 3 x 3 x 3 x 367 x 619
Step 4: Therefore, the least common multiple of 9904 and 9909 is 98138736.