Join 60,000+ competitive exam aspirants
Find the HCF of 48, 72 and 144.
12
24
36
48
24
Check the smallest number (48). Since 48 divides 144 but not 72, check the next highest factor of 48, which is 24. Since 24 divides 48, 72, and 144, it is the HCF.
The numbers given are 48, 72, and 144.
HCF(a,b,c)=Product┬аof┬аthe┬аlowest┬аpower┬аof┬аeach┬аcommon┬аprime┬аfactor
Check the smallest number (48). Since 48 divides 144 but not 72, check the next highest factor of 48, which is 24. Since 24 divides 48, 72, and 144, it is the HCF.
Students often stop at a common factor like 12, failing to realize that 24 is a larger common divisor that divides all three numbers.
Prime Factorization
Express each number as a product of its prime factors: 48=24├Ч31, 72=23├Ч32, and 144=24├Ч32.
48=24├Ч31,72=23├Ч32,144=24├Ч32
Identify Common Factors
Identify the common prime factors (2 and 3) and take the lowest exponent for each from the three expressions.
Lowest┬аpower┬аof┬а2=23,Lowest┬аpower┬аof┬а3=31
Calculate HCF
Multiply these lowest powers to find the Highest Common Factor.
HCF=23├Ч31=8├Ч3=24
B is correct because the greatest integer that divides 48, 72, and 144 without leaving a remainder is 24.
The HCF is always a factor of the difference between any two of the numbers; calculating the difference first can significantly speed up finding the HCF in larger sets.