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