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