Calculate the Least Common Multiple or LCM of 512 and 1124
Sponsors
The instructions to find the LCM of 512 and 1124 are the next:
1. Decompose all numbers into prime factors
| 512 | 2 |
| 256 | 2 |
| 128 | 2 |
| 64 | 2 |
| 32 | 2 |
| 16 | 2 |
| 8 | 2 |
| 4 | 2 |
| 2 | 2 |
| 1 |
| 1124 | 2 |
| 562 | 2 |
| 281 | 281 |
| 1 |
2. Write all numbers as the product of its prime factors
| Prime factors of 512 | = | 29 |
| Prime factors of 1124 | = | 22 . 281 |
3. Choose the common and uncommon prime factors with the greatest exponent
Common prime factors: 2
Common prime factors with the greatest exponent: 29
Uncommon prime factors: 281
Uncommon prime factors with the greatest exponent: 2811
4. Calculate the Least Common Multiple or LCM
Remember, to find the LCM of several numbers you must multiply the common and uncommon prime factors with the greatest exponent of those numbers.
LCM = 29. 2811 = 143872
Also calculates the: