Created By : Jatin Gogia
Reviewed By : Rajasekhar Valipishetty
Last Updated : Apr 06, 2023
Free LCM Calculator determines the least common multiple (LCM) between 31456 and 31464 the smallest integer that is 123716448 that is divisible by both numbers.
Least Common Multiple (LCM) of 31456 and 31464 is 123716448.
LCM(31456,31464) = 123716448
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 31456 and 31464. First we will calculate the prime factors of 31456 and 31464.
Prime Factorization of 31456
2 | 31456 |
2 | 15728 |
2 | 7864 |
2 | 3932 |
2 | 1966 |
983 | 983 |
1 |
Prime factors of 31456 are 2,983. Prime factorization of 31456 in exponential form is:
31456 = 25×9831
Prime Factorization of 31464
2 | 31464 |
2 | 15732 |
2 | 7866 |
3 | 3933 |
3 | 1311 |
19 | 437 |
23 | 23 |
1 |
Prime factors of 31464 are 2, 3, 19,23. Prime factorization of 31464 in exponential form is:
31464 = 23×32×191×231
Now multiplying the highest exponent prime factors to calculate the LCM of 31456 and 31464.
LCM(31456,31464) = 25×32×191×231×9831
LCM(31456,31464) = 123716448
Factors of 31456
List of positive integer factors of 31456 that divides 31456 without a remainder.
1, 2, 4, 8, 16, 32, 983, 1966, 3932, 7864, 15728, 31456
Factors of 31464
List of positive integer factors of 31464 that divides 31464 without a remainder.
1, 2, 3, 4, 6, 8, 9, 12, 18, 19, 23, 24, 36, 38, 46, 57, 69, 72, 76, 92, 114, 138, 152, 171, 184, 207, 228, 276, 342, 414, 437, 456, 552, 684, 828, 874, 1311, 1368, 1656, 1748, 2622, 3496, 3933, 5244, 7866, 10488, 15732, 31464
The formula of LCM is LCM(a,b) = ( a × b) / GCF(a,b).
We need to calculate greatest common factor 31456 and 31464, than apply into the LCM equation.
GCF(31456,31464) = 8
LCM(31456,31464) = ( 31456 × 31464) / 8
LCM(31456,31464) = 989731584 / 8
LCM(31456,31464) = 123716448
(i) The LCM of 31464 and 31456 is associative
LCM of 31456 and 31464 = LCM of 31464 and 31456
1. What is the LCM of 31456 and 31464?
Answer: LCM of 31456 and 31464 is 123716448.
2. What are the Factors of 31456?
Answer: Factors of 31456 are 1, 2, 4, 8, 16, 32, 983, 1966, 3932, 7864, 15728, 31456. There are 12 integers that are factors of 31456. The greatest factor of 31456 is 31456.
3. What are the Factors of 31464?
Answer: Factors of 31464 are 1, 2, 3, 4, 6, 8, 9, 12, 18, 19, 23, 24, 36, 38, 46, 57, 69, 72, 76, 92, 114, 138, 152, 171, 184, 207, 228, 276, 342, 414, 437, 456, 552, 684, 828, 874, 1311, 1368, 1656, 1748, 2622, 3496, 3933, 5244, 7866, 10488, 15732, 31464. There are 48 integers that are factors of 31464. The greatest factor of 31464 is 31464.
4. How to Find the LCM of 31456 and 31464?
Answer:
Least Common Multiple of 31456 and 31464 = 123716448
Step 1: Find the prime factorization of 31456
31456 = 2 x 2 x 2 x 2 x 2 x 983
Step 2: Find the prime factorization of 31464
31464 = 2 x 2 x 2 x 3 x 3 x 19 x 23
Step 3: Multiply each factor the greater number of times it occurs in steps i) or ii) above to find the lcm:
LCM = 123716448 = 2 x 2 x 2 x 2 x 2 x 3 x 3 x 19 x 23 x 983
Step 4: Therefore, the least common multiple of 31456 and 31464 is 123716448.