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