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