Find by prime factorization the LCM of the numbers 18180 and 7575. Also, find the HCF of the two numbers.
CBSE Class 10 Maths · Real Numbers
CBSE Class 10 Maths · Real Numbers
Think of two numbers like two bags of coloured building blocks. Each bag can be broken into its smallest pieces. Some pieces appear in both bags — the HCF uses only those shared pieces. The LCM uses every piece from both bags combined. For the numbers 18180 and 7575, the biggest shared piece is 1515. The smallest number both can build together is 90900. It is like finding the biggest tile that fits two rooms perfectly, and the smallest floor area both tiles can cover exactly.
Answer: \[\text{HCF}(18180, 7575) = 1515\] \[\text{LCM}(18180, 7575) = 90900\]
Prime factorization means expressing a number as a product of its prime factors. Once we have the prime factorizations of two numbers, we can find: - HCF (Highest Common Factor): Take each common prime factor raised to the LOWEST power it appears in either number. - LCM (Lowest Common Multiple): Take ALL prime factors from both numbers, each raised to the HIGHEST power it appears in either number.
These two values are connected by the relationship: HCF × LCM = Product of the two numbers.
For two numbers A and B:
HCF = product of common prime factors, each taken with the lowest (minimum) exponent.
LCM = product of all prime factors, each taken with the highest (maximum) exponent.
Also: \( \text{HCF}(A,B) \times \text{LCM}(A,B) = A \times B \)
\[\text{HCF}(18180, 7575) = 1515\] \[\text{LCM}(18180, 7575) = 90900\]
A very common mistake is confusing HCF and LCM rules: students sometimes take the HIGHEST power for HCF and the LOWEST power for LCM — which is exactly the opposite of correct. Always remember: HCF uses the minimum (lowest) exponent of common factors, and LCM uses the maximum (highest) exponent of all factors.
\[\text{HCF}(18180, 7575) = 1515\] \[\text{LCM}(18180, 7575) = 90900\]
One common mistake: When finding the HCF, students accidentally take the maximum exponent instead of the minimum — for example, writing \( 5^2 \) instead of \( 5^1 \) for the factor 5. Always remember: HCF uses the minimum power, LCM uses the maximum power.
Answer: \[\text{HCF}(18180, 7575) = 1515\] \[\text{LCM}(18180, 7575) = 90900\]
Question: Find the LCM and HCF of 13650 and 8190 using prime factorisation.
Solution: Step 1 — Prime factorise 13650. \[13650 = 2 \times 6825\] \[6825 = 3 \times 2275\] \[2275 = 5 \times 455\] \[455 = 5 \times 91\] \[91 = 7 \times 13\]
So the prime factorisation of 13650 is: \[13650 = 2^1 \times 3^1 \times 5^2 \times 7^1 \times 13^1\]
Step 2 — Prime factorise 8190. \[8190 = 2 \times 4095\] \[4095 = 3 \times 1365\] \[1365 = 3 \times 455\] \[455 = 5 \times 91\] \[91 = 7 \times 13\]
So the prime factorisation of 8190 is: \[8190 = 2^1 \times 3^2 \times 5^1 \times 7^1 \times 13^1\]
Step 3 — Find the HCF (smallest powers of common prime factors).
Common prime factors: 2, 3, 5, 7, 13. \[\text{HCF} = 2^1 \times 3^1 \times 5^1 \times 7^1 \times 13^1 = 2 \times 3 \times 5 \times 7 \times 13\]
Calculating: \[2 \times 3 = 6,\quad 6 \times 5 = 30,\quad 30 \times 7 = 210,\quad 210 \times 13 = 2730\] \[\text{HCF} = 2730\]
Step 4 — Find the LCM (greatest powers of all prime factors). \[\text{LCM} = 2^1 \times 3^2 \times 5^2 \times 7^1 \times 13^1\]
Calculating: \[2 \times 9 = 18,\quad 18 \times 25 = 450,\quad 450 \times 7 = 3150,\quad 3150 \times 13 = 40950\] \[\text{LCM} = 40950\]
Step 5 — Verification: \[\text{LCM} \times \text{HCF} = 40950 \times 2730 = 111,793,500\] \[13650 \times 8190 = 111,793,500\] The values match, confirming our answer.
Answer: HCF of 13650 and 8190 is 2730; LCM is 40950.
Question: Two tankers contain 9450 litres and 12600 litres of petrol respectively. Find the maximum capacity of a container that can measure the petrol in each tanker an exact number of times. Also find the least amount of petrol (in litres) that fills both tankers completely if filled repeatedly using such containers.
Solution: The maximum capacity of the container that measures both tankers exactly is the HCF of 9450 and 12600. The least amount that fills both is the LCM.
Step 1 — Prime factorise 9450. \[9450 = 2 \times 4725\] \[4725 = 3 \times 1575\] \[1575 = 3 \times 525\] \[525 = 3 \times 175\] \[175 = 5 \times 35\] \[35 = 5 \times 7\]
So: \[9450 = 2^1 \times 3^3 \times 5^2 \times 7^1\]
Step 2 — Prime factorise 12600. \[12600 = 2 \times 6300\] \[6300 = 2 \times 3150\] \[3150 = 2 \times 1575\] \[1575 = 3 \times 525\] \[525 = 3 \times 175\] \[175 = 5 \times 35\] \[35 = 5 \times 7\]
So: \[12600 = 2^3 \times 3^2 \times 5^2 \times 7^1\]
Step 3 — Find the HCF (smallest powers of common prime factors).
Common prime factors: 2, 3, 5, 7. \[\text{HCF} = 2^1 \times 3^2 \times 5^2 \times 7^1\]
Calculating: \[2 \times 9 = 18,\quad 18 \times 25 = 450,\quad 450 \times 7 = 3150\] \[\text{HCF} = 3150\]
The maximum container capacity is 3150 litres.
Step 4 — Find the LCM (greatest powers of all prime factors). \[\text{LCM} = 2^3 \times 3^3 \times 5^2 \times 7^1\]
Calculating: \[8 \times 27 = 216,\quad 216 \times 25 = 5400,\quad 5400 \times 7 = 37800\] \[\text{LCM} = 37800\]
Step 5 — Verification: \[\text{LCM} \times \text{HCF} = 37800 \times 3150 = 119,070,000\] \[9450 \times 12600 = 119,070,000\] The values match.
Answer: Maximum container capacity (HCF) = 3150 litres; Least amount to fill both tankers (LCM) = 37800 litres.
Question: Find, by prime factorisation, the LCM and HCF of the numbers 13260 and 8316. Verify your answer using the relation between HCF, LCM, and the product of the two numbers.
Answer: \[ \text{HCF}(13260,\ 8316) = 12 \] \[ \text{LCM}(13260,\ 8316) = 9189180 \]