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