Number Systems
Problems and Solutions
(CBSE Class 10)
Q1: Find HCF and LCM of 126 and 156 using prime factorization method.
Answer: HCF of 126 is:
126 ╱╲ 2 63 ╱╲ 3 21 ╱╲ 3 7
∴ 126 = 2 × 3 × 3 × 7 = 2 × 3² × 7
HCF of 156 is:
156 ╱╲ 2 78 ╱╲ 2 39 ╱╲ 3 13
∴ 156 = 2 × 2 × 3 × 13 = 2² × 3 × 13
∴ HCF (126, 156) = product of common factors with lowest power
= (2ⁱ × 3ⁱ) = 6