Created By : Jatin Gogia
Reviewed By : Rajasekhar Valipishetty
Last Updated : Apr 06, 2023
Free LCM Calculator determines the least common multiple (LCM) between 859 and 864 the smallest integer that is 742176 that is divisible by both numbers.
Least Common Multiple (LCM) of 859 and 864 is 742176.
LCM(859,864) = 742176
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 859 and 864. First we will calculate the prime factors of 859 and 864.
Prime Factorization of 859
859 | 859 |
1 |
Prime factors of 859 are 859. Prime factorization of 859 in exponential form is:
859 = 8591
Prime Factorization of 864
2 | 864 |
2 | 432 |
2 | 216 |
2 | 108 |
2 | 54 |
3 | 27 |
3 | 9 |
3 | 3 |
1 |
Prime factors of 864 are 2,3. Prime factorization of 864 in exponential form is:
864 = 25×33
Now multiplying the highest exponent prime factors to calculate the LCM of 859 and 864.
LCM(859,864) = 25×33×8591
LCM(859,864) = 742176
Factors of 859
List of positive integer factors of 859 that divides 859 without a remainder.
1, 859
Factors of 864
List of positive integer factors of 864 that divides 864 without a remainder.
1, 2, 3, 4, 6, 8, 9, 12, 16, 18, 24, 27, 32, 36, 48, 54, 72, 96, 108, 144, 216, 288, 432, 864
The formula of LCM is LCM(a,b) = ( a × b) / GCF(a,b).
We need to calculate greatest common factor 859 and 864, than apply into the LCM equation.
GCF(859,864) = 1
LCM(859,864) = ( 859 × 864) / 1
LCM(859,864) = 742176 / 1
LCM(859,864) = 742176
(i) The LCM of 864 and 859 is associative
LCM of 859 and 864 = LCM of 864 and 859
1. What is the LCM of 859 and 864?
Answer: LCM of 859 and 864 is 742176.
2. What are the Factors of 859?
Answer: Factors of 859 are 1, 859. There are 2 integers that are factors of 859. The greatest factor of 859 is 859.
3. What are the Factors of 864?
Answer: Factors of 864 are 1, 2, 3, 4, 6, 8, 9, 12, 16, 18, 24, 27, 32, 36, 48, 54, 72, 96, 108, 144, 216, 288, 432, 864. There are 24 integers that are factors of 864. The greatest factor of 864 is 864.
4. How to Find the LCM of 859 and 864?
Answer:
Least Common Multiple of 859 and 864 = 742176
Step 1: Find the prime factorization of 859
859 = 859
Step 2: Find the prime factorization of 864
864 = 2 x 2 x 2 x 2 x 2 x 3 x 3 x 3
Step 3: Multiply each factor the greater number of times it occurs in steps i) or ii) above to find the lcm:
LCM = 742176 = 2 x 2 x 2 x 2 x 2 x 3 x 3 x 3 x 859
Step 4: Therefore, the least common multiple of 859 and 864 is 742176.