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 872 the smallest integer that is 759512 that is divisible by both numbers.
Least Common Multiple (LCM) of 871 and 872 is 759512.
LCM(871,872) = 759512
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 872. First we will calculate the prime factors of 871 and 872.
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 872
2 | 872 |
2 | 436 |
2 | 218 |
109 | 109 |
1 |
Prime factors of 872 are 2,109. Prime factorization of 872 in exponential form is:
872 = 23×1091
Now multiplying the highest exponent prime factors to calculate the LCM of 871 and 872.
LCM(871,872) = 23×131×671×1091
LCM(871,872) = 759512
Factors of 871
List of positive integer factors of 871 that divides 871 without a remainder.
1, 13, 67, 871
Factors of 872
List of positive integer factors of 872 that divides 872 without a remainder.
1, 2, 4, 8, 109, 218, 436, 872
The formula of LCM is LCM(a,b) = ( a × b) / GCF(a,b).
We need to calculate greatest common factor 871 and 872, than apply into the LCM equation.
GCF(871,872) = 1
LCM(871,872) = ( 871 × 872) / 1
LCM(871,872) = 759512 / 1
LCM(871,872) = 759512
(i) The LCM of 872 and 871 is associative
LCM of 871 and 872 = LCM of 872 and 871
1. What is the LCM of 871 and 872?
Answer: LCM of 871 and 872 is 759512.
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 872?
Answer: Factors of 872 are 1, 2, 4, 8, 109, 218, 436, 872. There are 8 integers that are factors of 872. The greatest factor of 872 is 872.
4. How to Find the LCM of 871 and 872?
Answer:
Least Common Multiple of 871 and 872 = 759512
Step 1: Find the prime factorization of 871
871 = 13 x 67
Step 2: Find the prime factorization of 872
872 = 2 x 2 x 2 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 = 759512 = 2 x 2 x 2 x 13 x 67 x 109
Step 4: Therefore, the least common multiple of 871 and 872 is 759512.