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