Join 60,000+ competitive exam aspirants
The HCF of 16, 20 and 24 is:
8
4
2
6
4
Find the difference between the smallest numbers: 20тИТ16=4. Check if 4 divides all given numbers (16, 20, 24). Since it does, 4 is the HCF.
Three numbers are 16, 20, and 24.
HCF(a,b,c)=Product┬аof┬аcommon┬аprime┬аfactors┬аwith┬аthe┬аlowest┬аpower
Find the difference between the smallest numbers: 20тИТ16=4. Check if 4 divides all given numbers (16, 20, 24). Since it does, 4 is the HCF.
Confusing HCF (Highest Common Factor) with LCM (Least Common Multiple), which would result in 240, not 4.
Perform prime factorization
Break down each number into its prime factors: 16=2├Ч2├Ч2├Ч2=24, 20=2├Ч2├Ч5=22├Ч51, and 24=2├Ч2├Ч2├Ч3=23├Ч31.
16=24,20=22├Ч5,24=23├Ч3
Identify common prime factors
The only prime factor common to all three numbers is 2. Select the factor with the lowest exponent present in the factorizations, which is 22.
HCF=22=4
Verify result
Since 4 is the largest integer that divides 16, 20, and 24 without leaving a remainder, the HCF is 4.
4├Ч4=16,4├Ч5=20,4├Ч6=24
B is correct because the greatest common divisor of 16, 20, and 24 is 4.
The difference method is a powerful shortcut for HCF problems in competitive exams: the HCF must be a factor of the difference between any two numbers in the set.