Created By : Jatin Gogia
Reviewed By : Rajasekhar Valipishetty
Last Updated : Apr 06, 2023
Free LCM Calculator determines the least common multiple (LCM) between 9309 and 9316 the smallest integer that is 86722644 that is divisible by both numbers.
Least Common Multiple (LCM) of 9309 and 9316 is 86722644.
LCM(9309,9316) = 86722644
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 9309 and 9316. First we will calculate the prime factors of 9309 and 9316.
Prime Factorization of 9309
3 | 9309 |
29 | 3103 |
107 | 107 |
1 |
Prime factors of 9309 are 3, 29,107. Prime factorization of 9309 in exponential form is:
9309 = 31×291×1071
Prime Factorization of 9316
2 | 9316 |
2 | 4658 |
17 | 2329 |
137 | 137 |
1 |
Prime factors of 9316 are 2, 17,137. Prime factorization of 9316 in exponential form is:
9316 = 22×171×1371
Now multiplying the highest exponent prime factors to calculate the LCM of 9309 and 9316.
LCM(9309,9316) = 22×31×171×291×1071×1371
LCM(9309,9316) = 86722644
Factors of 9309
List of positive integer factors of 9309 that divides 9309 without a remainder.
1, 3, 29, 87, 107, 321, 3103, 9309
Factors of 9316
List of positive integer factors of 9316 that divides 9316 without a remainder.
1, 2, 4, 17, 34, 68, 137, 274, 548, 2329, 4658, 9316
The formula of LCM is LCM(a,b) = ( a × b) / GCF(a,b).
We need to calculate greatest common factor 9309 and 9316, than apply into the LCM equation.
GCF(9309,9316) = 1
LCM(9309,9316) = ( 9309 × 9316) / 1
LCM(9309,9316) = 86722644 / 1
LCM(9309,9316) = 86722644
(i) The LCM of 9316 and 9309 is associative
LCM of 9309 and 9316 = LCM of 9316 and 9309
1. What is the LCM of 9309 and 9316?
Answer: LCM of 9309 and 9316 is 86722644.
2. What are the Factors of 9309?
Answer: Factors of 9309 are 1, 3, 29, 87, 107, 321, 3103, 9309. There are 8 integers that are factors of 9309. The greatest factor of 9309 is 9309.
3. What are the Factors of 9316?
Answer: Factors of 9316 are 1, 2, 4, 17, 34, 68, 137, 274, 548, 2329, 4658, 9316. There are 12 integers that are factors of 9316. The greatest factor of 9316 is 9316.
4. How to Find the LCM of 9309 and 9316?
Answer:
Least Common Multiple of 9309 and 9316 = 86722644
Step 1: Find the prime factorization of 9309
9309 = 3 x 29 x 107
Step 2: Find the prime factorization of 9316
9316 = 2 x 2 x 17 x 137
Step 3: Multiply each factor the greater number of times it occurs in steps i) or ii) above to find the lcm:
LCM = 86722644 = 2 x 2 x 3 x 17 x 29 x 107 x 137
Step 4: Therefore, the least common multiple of 9309 and 9316 is 86722644.