Created By : Jatin Gogia
Reviewed By : Rajasekhar Valipishetty
Last Updated : Apr 06, 2023
Free LCM Calculator determines the least common multiple (LCM) between 5535 and 5542 the smallest integer that is 30674970 that is divisible by both numbers.
Least Common Multiple (LCM) of 5535 and 5542 is 30674970.
LCM(5535,5542) = 30674970
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 5535 and 5542. First we will calculate the prime factors of 5535 and 5542.
Prime Factorization of 5535
3 | 5535 |
3 | 1845 |
3 | 615 |
5 | 205 |
41 | 41 |
1 |
Prime factors of 5535 are 3, 5,41. Prime factorization of 5535 in exponential form is:
5535 = 33×51×411
Prime Factorization of 5542
2 | 5542 |
17 | 2771 |
163 | 163 |
1 |
Prime factors of 5542 are 2, 17,163. Prime factorization of 5542 in exponential form is:
5542 = 21×171×1631
Now multiplying the highest exponent prime factors to calculate the LCM of 5535 and 5542.
LCM(5535,5542) = 21×33×51×171×411×1631
LCM(5535,5542) = 30674970
Factors of 5535
List of positive integer factors of 5535 that divides 5535 without a remainder.
1, 3, 5, 9, 15, 27, 41, 45, 123, 135, 205, 369, 615, 1107, 1845, 5535
Factors of 5542
List of positive integer factors of 5542 that divides 5542 without a remainder.
1, 2, 17, 34, 163, 326, 2771, 5542
The formula of LCM is LCM(a,b) = ( a × b) / GCF(a,b).
We need to calculate greatest common factor 5535 and 5542, than apply into the LCM equation.
GCF(5535,5542) = 1
LCM(5535,5542) = ( 5535 × 5542) / 1
LCM(5535,5542) = 30674970 / 1
LCM(5535,5542) = 30674970
(i) The LCM of 5542 and 5535 is associative
LCM of 5535 and 5542 = LCM of 5542 and 5535
1. What is the LCM of 5535 and 5542?
Answer: LCM of 5535 and 5542 is 30674970.
2. What are the Factors of 5535?
Answer: Factors of 5535 are 1, 3, 5, 9, 15, 27, 41, 45, 123, 135, 205, 369, 615, 1107, 1845, 5535. There are 16 integers that are factors of 5535. The greatest factor of 5535 is 5535.
3. What are the Factors of 5542?
Answer: Factors of 5542 are 1, 2, 17, 34, 163, 326, 2771, 5542. There are 8 integers that are factors of 5542. The greatest factor of 5542 is 5542.
4. How to Find the LCM of 5535 and 5542?
Answer:
Least Common Multiple of 5535 and 5542 = 30674970
Step 1: Find the prime factorization of 5535
5535 = 3 x 3 x 3 x 5 x 41
Step 2: Find the prime factorization of 5542
5542 = 2 x 17 x 163
Step 3: Multiply each factor the greater number of times it occurs in steps i) or ii) above to find the lcm:
LCM = 30674970 = 2 x 3 x 3 x 3 x 5 x 17 x 41 x 163
Step 4: Therefore, the least common multiple of 5535 and 5542 is 30674970.