Using prime factorization, find the HCF and LCM of 30, 72, 432 .
Advertisement Remove all ads
Solution
30 = 2 × 3 × 5
72 = 2 × 2 × 2 × 3 × 3 = 23 × 32
432 = 2 × 2 × 2 × 2 × 3 × 3 × 3 = 24 × 33
HCF = product of smallest power of each common prime factor in the numbers
= 2 × 3 = 6
LCM = product of greatest power of each prime factor involved in the numbers
= 24 × 33 × 5 = 2160
Concept: Euclid’s Division Lemma
Is there an error in this question or solution?
APPEARS IN
Advertisement Remove all ads