Find the HCF and LCM of 6, 72 and 120, using the prime factorisation method.
CBSE Class 10 Maths · Real Numbers
CBSE Class 10 Maths · Real Numbers
Imagine you are building toy towers using different sized Lego blocks. The HCF is like finding the largest single block that can build all three towers without any leftovers. For our three numbers, this largest matching block size is six. The LCM is like building one giant tower that can hold all three of our towers inside it. The shortest giant tower we can build to fit them all has three hundred sixty blocks.
Answer: The HCF of 6, 72, and 120 is 6, and their LCM is 360.
To find the Highest Common Factor (HCF) and Lowest Common Multiple (LCM) of three numbers using the prime factorisation method, we first express each number as a product of its prime factors. This helps us see the building blocks of each number clearly.
Once we have the prime factorisation, we apply two key rules:
For any set of numbers expressed in prime factorised form:
\[\text{HCF} = \text{Product of the smallest power of each common prime factor}\]
\[\text{LCM} = \text{Product of the greatest power of each prime factor involved}\]
Let's break down 6, 72, and 120 into prime factors:
The prime factors common to all three numbers are \(2\) and \(3\).
Therefore,
\[\text{HCF}(6, 72, 120) = 2^1 \times 3^1 = 6\]
The prime factors involved across all three numbers are \(2\), \(3\), and \(5\).
Therefore,
\[\text{LCM}(6, 72, 120) = 2^3 \times 3^2 \times 5^1 = 8 \times 9 \times 5 = 360\]
The HCF of 6, 72, and 120 is 6, and their LCM is 360.
Students often incorrectly assume that the product formula for two numbers, \(\text{HCF}(a, b) \times \text{LCM}(a, b) = a \times b\), also applies to three numbers. Remember:
\[\text{HCF}(a, b, c) \times \text{LCM}(a, b, c) \neq a \times b \times c\]
In this case, \(6 \times 360 = 2160\), which is not equal to \(6 \times 72 \times 120 = 51840\). Always calculate HCF and LCM individually for three or more numbers using prime factorisation.
The HCF of 6, 72, and 120 is 6, and their LCM is 360.
A common mistake is assuming that the product of three numbers is equal to the product of their HCF and LCM. This property only applies to two numbers, i.e., \(\text{HCF}(a, b) \times \text{LCM}(a, b) = a \times b\).
Prime factorisation:
\(6 = 2^1 \times 3^1\)
\(72 = 2^3 \times 3^2\)
\(120 = 2^3 \times 3^1 \times 5^1\)
\(\text{HCF} = 2^1 \times 3^1 = 6\)
\(\text{LCM} = 2^3 \times 3^2 \times 5^1 = 360\)
Answer: The HCF of 6, 72, and 120 is 6, and their LCM is 360.
Question: Find the HCF and LCM of 12, 36, and 160 using the prime factorisation method.
Solution:
First, write the prime factorisation of each number:
\(12 = 2^2 \times 3\)
\(36 = 2^2 \times 3^2\)
\(160 = 2^5 \times 5\)
To find the HCF, take the product of the lowest power of each common prime factor:
The only common prime factor is \(2\), and its lowest power is \(2^2\).
\[\text{HCF}(12, 36, 160) = 2^2 = 4\]
To find the LCM, take the product of the highest power of each prime factor involved:
The prime factors involved are \(2, 3,\) and \(5\).
The highest power of \(2\) is \(2^5\).
The highest power of \(3\) is \(3^2\).
The highest power of \(5\) is \(5^1\).
\[\text{LCM}(12, 36, 160) = 2^5 \times 3^2 \times 5^1 = 32 \times 9 \times 5 = 1440\]
Answer: HCF = 4, LCM = 1440
Question: Find the HCF and LCM of 18, 30, and 50 using the prime factorisation method.
Solution:
First, write the prime factorisation of each number:
\(18 = 2 \times 3^2\)
\(30 = 2 \times 3 \times 5\)
\(50 = 2 \times 5^2\)
To find the HCF, take the product of the lowest power of each common prime factor:
The only common prime factor is \(2\), and its lowest power is \(2^1\).
\[\text{HCF}(18, 30, 50) = 2^1 = 2\]
To find the LCM, take the product of the highest power of each prime factor involved:
The prime factors involved are \(2, 3,\) and \(5\).
The highest power of \(2\) is \(2^1\).
The highest power of \(3\) is \(3^2\).
The highest power of \(5\) is \(5^2\).
\[\text{LCM}(18, 30, 50) = 2^1 \times 3^2 \times 5^2 = 2 \times 9 \times 25 = 450\]
Answer: HCF = 2, LCM = 450
Question: Find the HCF and LCM of 12, 15 and 21 using the prime factorisation method.
According to the Fundamental Theorem of Arithmetic, we can find the HCF and LCM of numbers by expressing them as products of prime powers:
Answer: The HCF of 12, 15, and 21 is 3, and their LCM is 420.