Find LCM of 576 and 512 by prime factorization.
CBSE Class 10 Maths · Real Numbers
CBSE Class 10 Maths · Real Numbers
Imagine two friends clapping hands in a pattern. One claps every 576 beats and the other every 512 beats. We want to find the smallest beat where both clap together at the same time. That magic number is called the LCM. To find it, we break 576 and 512 into their smallest building blocks, called prime numbers. We then pick the biggest version of each building block. Multiply those chosen pieces together and you get the answer. For 576 and 512, both clap together for the first time at beat 4608.
Answer: The LCM of 576 and 512 is \( 4608 \).
LCM stands for Least Common Multiple. It is the smallest number that is exactly divisible by both given numbers. The prime factorization method works by breaking each number into its prime factors, and then taking the highest power of every prime that appears in either factorization. This ensures the result is divisible by both numbers.
If the prime factorizations of two numbers are known, then: \[ \text{LCM} = \text{product of each prime factor raised to its highest power} \]
The LCM of 576 and 512 is \( 4608 \).
A very common mistake is taking the lowest power of each prime instead of the highest. For LCM, you must always choose the greatest exponent of each prime factor. Taking the lowest power gives the HCF, not the LCM.
The LCM of 576 and 512 is \( 4608 \).
One common mistake: students sometimes take the lowest power of each shared prime (as they would for HCF) instead of the highest power, which gives a smaller number that is NOT divisible by both original numbers.
Answer: The LCM of 576 and 512 is \( 4608 \).
Question: Find the LCM of 360 and 480 by prime factorisation.
Solution: First, find the prime factorisation of 360. Dividing step by step: \[360 = 2 \times 180\] \[180 = 2 \times 90\] \[90 = 2 \times 45\] \[45 = 3 \times 15\] \[15 = 3 \times 5\] So the prime factorisation of 360 is: \[360 = 2^3 \times 3^2 \times 5^1\] Next, find the prime factorisation of 480. Dividing step by step: \[480 = 2 \times 240\] \[240 = 2 \times 120\] \[120 = 2 \times 60\] \[60 = 2 \times 30\] \[30 = 2 \times 15\] \[15 = 3 \times 5\] So the prime factorisation of 480 is: \[480 = 2^5 \times 3^1 \times 5^1\] Now, identify each prime factor and take the highest power: For prime \(2\): highest power is \(2^5\) (from 480). For prime \(3\): highest power is \(3^2\) (from 360). For prime \(5\): highest power is \(5^1\) (same in both). Therefore, the LCM is: \[\text{LCM} = 2^5 \times 3^2 \times 5^1 = 32 \times 9 \times 5 = 1440\]
Answer: LCM(360, 480) = 1440
Question: A school wants to arrange 252 pencils and 294 erasers into identical kits so that no item is left over, and each kit has the maximum possible number of items. How many pencils will each kit contain? Also, find the LCM of 252 and 294 using prime factorisation.
Solution: We need to find the prime factorisations of 252 and 294. Prime factorisation of 252: \[252 = 2 \times 126\] \[126 = 2 \times 63\] \[63 = 3 \times 21\] \[21 = 3 \times 7\] So: \[252 = 2^2 \times 3^2 \times 7^1\] Prime factorisation of 294: \[294 = 2 \times 147\] \[147 = 3 \times 49\] \[49 = 7 \times 7\] So: \[294 = 2^1 \times 3^1 \times 7^2\] To find the LCM, take the highest power of each prime factor: For prime \(2\): highest power is \(2^2\) (from 252). For prime \(3\): highest power is \(3^2\) (from 252). For prime \(7\): highest power is \(7^2\) (from 294). Therefore, the LCM is: \[\text{LCM} = 2^2 \times 3^2 \times 7^2 = 4 \times 9 \times 49 = 1764\] To find the HCF (needed for the kit problem), take the lowest power of each prime: \[\text{HCF} = 2^1 \times 3^1 \times 7^1 = 2 \times 3 \times 7 = 42\] So 42 kits can be made, and each kit will contain \(252 \div 42 = 6\) pencils.
Answer: LCM(252, 294) = 1764; each kit contains 6 pencils.
Question: Find the LCM of 720 and 540 by prime factorisation.
Answer: The LCM of 720 and 540 is \(2160\).