Using prime factorization, find the HCF and LCM of 21, 28, 36, 45 .
Advertisement Remove all ads
Solution
21 = 3 × 7
28 = 2 × 2 × 7 = 22 × 7
36 = 2 × 2 × 3 × 3 = 22 × 32
45 = 5 × 3 × 3 = 5 × 32
HCF = product of smallest power of each common prime factor in the numbers = 1
LCM = product of greatest power of each prime factor involved in the numbers
= 22 × 32 × 5 × 7 = 1260
Concept: Euclid’s Division Lemma
Is there an error in this question or solution?
APPEARS IN
Advertisement Remove all ads