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 877 the smallest integer that is 763867 that is divisible by both numbers.
Least Common Multiple (LCM) of 871 and 877 is 763867.
LCM(871,877) = 763867
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 877. First we will calculate the prime factors of 871 and 877.
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 877
877 | 877 |
1 |
Prime factors of 877 are 877. Prime factorization of 877 in exponential form is:
877 = 8771
Now multiplying the highest exponent prime factors to calculate the LCM of 871 and 877.
LCM(871,877) = 131×671×8771
LCM(871,877) = 763867
Factors of 871
List of positive integer factors of 871 that divides 871 without a remainder.
1, 13, 67, 871
Factors of 877
List of positive integer factors of 877 that divides 877 without a remainder.
1, 877
The formula of LCM is LCM(a,b) = ( a × b) / GCF(a,b).
We need to calculate greatest common factor 871 and 877, than apply into the LCM equation.
GCF(871,877) = 1
LCM(871,877) = ( 871 × 877) / 1
LCM(871,877) = 763867 / 1
LCM(871,877) = 763867
(i) The LCM of 877 and 871 is associative
LCM of 871 and 877 = LCM of 877 and 871
1. What is the LCM of 871 and 877?
Answer: LCM of 871 and 877 is 763867.
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 877?
Answer: Factors of 877 are 1, 877. There are 2 integers that are factors of 877. The greatest factor of 877 is 877.
4. How to Find the LCM of 871 and 877?
Answer:
Least Common Multiple of 871 and 877 = 763867
Step 1: Find the prime factorization of 871
871 = 13 x 67
Step 2: Find the prime factorization of 877
877 = 877
Step 3: Multiply each factor the greater number of times it occurs in steps i) or ii) above to find the lcm:
LCM = 763867 = 13 x 67 x 877
Step 4: Therefore, the least common multiple of 871 and 877 is 763867.