Quantitative Aptitude · Number System
Find the HCF (Greatest Common Divisor) of 72 and 108.
Question
Find the HCF (Greatest Common Divisor) of 72 and 108.
Options
Attempt the question to unlock explanation.
Explanation
Given
Numbers = 72 and 108
Explanation
Step 1: Prime factorization
72=23×3272 = 2^3 \times 3^2 72=23×32 108=22×33108 = 2^2 \times 3^3 108=22×33Step 2: Take common prime factors with smallest powers
HCF=22×32\text{HCF} = 2^2 \times 3^2 HCF=22×32 HCF=4×9=36\text{HCF} = 4 \times 9 = 36 HCF=4×9=36✅ Answer
36 (Option D)