Created By : Jatin Gogia
Reviewed By : Rajasekhar Valipishetty
Last Updated : Apr 06, 2023
Free LCM Calculator determines the least common multiple (LCM) between 4577 and 4578 the smallest integer that is 20953506 that is divisible by both numbers.
Least Common Multiple (LCM) of 4577 and 4578 is 20953506.
LCM(4577,4578) = 20953506
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 4577 and 4578. First we will calculate the prime factors of 4577 and 4578.
Prime Factorization of 4577
23 | 4577 |
199 | 199 |
1 |
Prime factors of 4577 are 23,199. Prime factorization of 4577 in exponential form is:
4577 = 231×1991
Prime Factorization of 4578
2 | 4578 |
3 | 2289 |
7 | 763 |
109 | 109 |
1 |
Prime factors of 4578 are 2, 3, 7,109. Prime factorization of 4578 in exponential form is:
4578 = 21×31×71×1091
Now multiplying the highest exponent prime factors to calculate the LCM of 4577 and 4578.
LCM(4577,4578) = 21×31×71×231×1091×1991
LCM(4577,4578) = 20953506
Factors of 4577
List of positive integer factors of 4577 that divides 4577 without a remainder.
1, 23, 199, 4577
Factors of 4578
List of positive integer factors of 4578 that divides 4578 without a remainder.
1, 2, 3, 6, 7, 14, 21, 42, 109, 218, 327, 654, 763, 1526, 2289, 4578
The formula of LCM is LCM(a,b) = ( a × b) / GCF(a,b).
We need to calculate greatest common factor 4577 and 4578, than apply into the LCM equation.
GCF(4577,4578) = 1
LCM(4577,4578) = ( 4577 × 4578) / 1
LCM(4577,4578) = 20953506 / 1
LCM(4577,4578) = 20953506
(i) The LCM of 4578 and 4577 is associative
LCM of 4577 and 4578 = LCM of 4578 and 4577
1. What is the LCM of 4577 and 4578?
Answer: LCM of 4577 and 4578 is 20953506.
2. What are the Factors of 4577?
Answer: Factors of 4577 are 1, 23, 199, 4577. There are 4 integers that are factors of 4577. The greatest factor of 4577 is 4577.
3. What are the Factors of 4578?
Answer: Factors of 4578 are 1, 2, 3, 6, 7, 14, 21, 42, 109, 218, 327, 654, 763, 1526, 2289, 4578. There are 16 integers that are factors of 4578. The greatest factor of 4578 is 4578.
4. How to Find the LCM of 4577 and 4578?
Answer:
Least Common Multiple of 4577 and 4578 = 20953506
Step 1: Find the prime factorization of 4577
4577 = 23 x 199
Step 2: Find the prime factorization of 4578
4578 = 2 x 3 x 7 x 109
Step 3: Multiply each factor the greater number of times it occurs in steps i) or ii) above to find the lcm:
LCM = 20953506 = 2 x 3 x 7 x 23 x 109 x 199
Step 4: Therefore, the least common multiple of 4577 and 4578 is 20953506.