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