Created By : Jatin Gogia
Reviewed By : Rajasekhar Valipishetty
Last Updated : Apr 06, 2023
Free LCM Calculator determines the least common multiple (LCM) between 12416 and 12423 the smallest integer that is 154243968 that is divisible by both numbers.
Least Common Multiple (LCM) of 12416 and 12423 is 154243968.
LCM(12416,12423) = 154243968
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 12416 and 12423. First we will calculate the prime factors of 12416 and 12423.
Prime Factorization of 12416
2 | 12416 |
2 | 6208 |
2 | 3104 |
2 | 1552 |
2 | 776 |
2 | 388 |
2 | 194 |
97 | 97 |
1 |
Prime factors of 12416 are 2,97. Prime factorization of 12416 in exponential form is:
12416 = 27×971
Prime Factorization of 12423
3 | 12423 |
41 | 4141 |
101 | 101 |
1 |
Prime factors of 12423 are 3, 41,101. Prime factorization of 12423 in exponential form is:
12423 = 31×411×1011
Now multiplying the highest exponent prime factors to calculate the LCM of 12416 and 12423.
LCM(12416,12423) = 27×31×411×971×1011
LCM(12416,12423) = 154243968
Factors of 12416
List of positive integer factors of 12416 that divides 12416 without a remainder.
1, 2, 4, 8, 16, 32, 64, 97, 128, 194, 388, 776, 1552, 3104, 6208, 12416
Factors of 12423
List of positive integer factors of 12423 that divides 12423 without a remainder.
1, 3, 41, 101, 123, 303, 4141, 12423
The formula of LCM is LCM(a,b) = ( a × b) / GCF(a,b).
We need to calculate greatest common factor 12416 and 12423, than apply into the LCM equation.
GCF(12416,12423) = 1
LCM(12416,12423) = ( 12416 × 12423) / 1
LCM(12416,12423) = 154243968 / 1
LCM(12416,12423) = 154243968
(i) The LCM of 12423 and 12416 is associative
LCM of 12416 and 12423 = LCM of 12423 and 12416
1. What is the LCM of 12416 and 12423?
Answer: LCM of 12416 and 12423 is 154243968.
2. What are the Factors of 12416?
Answer: Factors of 12416 are 1, 2, 4, 8, 16, 32, 64, 97, 128, 194, 388, 776, 1552, 3104, 6208, 12416. There are 16 integers that are factors of 12416. The greatest factor of 12416 is 12416.
3. What are the Factors of 12423?
Answer: Factors of 12423 are 1, 3, 41, 101, 123, 303, 4141, 12423. There are 8 integers that are factors of 12423. The greatest factor of 12423 is 12423.
4. How to Find the LCM of 12416 and 12423?
Answer:
Least Common Multiple of 12416 and 12423 = 154243968
Step 1: Find the prime factorization of 12416
12416 = 2 x 2 x 2 x 2 x 2 x 2 x 2 x 97
Step 2: Find the prime factorization of 12423
12423 = 3 x 41 x 101
Step 3: Multiply each factor the greater number of times it occurs in steps i) or ii) above to find the lcm:
LCM = 154243968 = 2 x 2 x 2 x 2 x 2 x 2 x 2 x 3 x 41 x 97 x 101
Step 4: Therefore, the least common multiple of 12416 and 12423 is 154243968.