LCM of 109, 504, 512, 782
Reviewed By : Rajashekhar Valipishetty
Last Updated at : Mar 29,2023
Find the LCM of 109, 504, 512, 782 with the LCM of Two or More Numbers Calculator. Here we are teaching you two different methods through which you can calculate the LCM of 109, 504, 512, 782. So, keep reading to learn more.
Given numbers are 109,504,512,782
The least common multiple of numbers can be find using the prime factorization method or LCM formula.
The LCM of 109,504,512,782 is 1374718464.
Find LCM of 109,504,512,782 with Prime Factorization
| 2 | 109, 504, 512, 782 |
| 2 | 109, 252, 256, 391 |
| 2 | 109, 126, 128, 391 |
| 109, 63, 64, 391 |
Multiply the prime numbers at the bottom and the left side.
2 x 2 x 2 x 109 x 63 x 64 x 391 = 1374718464
Therefore, the lowest common multiple of 109,504,512,782 is 1374718464.
LCM formula is LCM(a1, a2, an) = (a1 x a2 x an)/{GCF(a1 x a2 x an) x common factors}
Firstly, we have to find the product of all the numbers.
109 x 504 x 512 x 782 = 21995495424
Then, let us find the GCF of these five numbers. To do so, we have to list down the factors for each number and choose the highest factor that is in all of the lists.
109 : 1, 109
504 : 1, 2, 3, 4, 6, 7, 8, 9, 12, 14, 18, 21, 24, 28, 36, 42, 56, 63, 72, 84, 126, 168, 252, 504
512 : 1, 2, 4, 8, 16, 32, 64, 128, 256, 512
782 : 1, 2, 17, 23, 34, 46, 391, 782
1 is the greatest number that appears in all the lists. Therefore, we can determine that the GCF of 109,504,512,782, is 1.
Now, the common factors can be found like this.
109:109
504:2x 2x 2x 3x 3x 7
512:2x 2x 2x 2x 2x 2x 2x 2x 2
782:2x 17x 23
From this, we can see that the common factors because they appear for more than two numbers. So, just multiply them all together.
2x 2x 2x 2 = 16
Therefore, the value for common factors is 16.
Now that we have all the elements of the formula, we can plug them in to calculate the LCM.
LCM(a1, a2, an) = (a1 x a2 x an)/{GCF(a1 x a2 x an) x common factors}
LCM = 21995495424/(1x16)
LCM = 21995495424/16
LCM = 1374718464
Thus, we can understand that the LCM of 109,504,512,782 is 1374718464.
LCM of two or more Numbers Calculation Examples
Here are some samples of LCM of two or more Numbers calculations.
FAQs on LCM of 109, 504, 512, 782
1. What is the LCM of 109, 504, 512, 782?
Answer: LCM of 109, 504, 512, 782 is 1374718464.
2. How to calculate the LCM of 109, 504, 512, 782?
The LCM can be found using two methods. You can either use the LCM formula or the prime factorization method to calculate the LCM of 109, 504, 512, 782.
3. What is the LCM formula?
The LCM formula is LCM(a1, a2, an) = (a1 x a2 x an)/{GCF(a1 x a2 x an) x common factors}.