HCF of 72 and 120 find the HCF 867 and 255

Answer: HCF(72,120)=24\text{HCF}(72, 120) = 24 and HCF(867,255)=51\text{HCF}(867, 255) = 51

Step-by-step solution

Step 1: Prime factorisation of 72 and 120

We express both 7272 and 120120 as products of their prime factors in exponent form. For 7272, dividing repeatedly by prime factors gives 23×322^3 \times 3^2. For 120120, dividing gives 23×3×52^3 \times 3 \times 5.

Step 2: Find the HCF of 72 and 120

The HCF is the product of the smallest power of each common prime factor involved in the numbers. The common prime factors are 22 and 33, with smallest powers 232^3 and 313^1 respectively, giving an HCF of 2424.

Step 3: Prime factorisation of 867 and 255

Next, we express 867867 and 255255 as products of their prime factors. Since 867=3×289867 = 3 \times 289 and 289=172289 = 17^2, we have 867=3×172867 = 3 \times 17^2. For 255255, dividing by 33 and 55 gives 3×5×173 \times 5 \times 17.

Step 4: Find the HCF of 867 and 255

The common prime factors are 33 and 1717. The smallest power of 33 is 313^1 and the smallest power of 1717 is 17117^1. Multiplying these gives HCF(867,255)=51\text{HCF}(867, 255) = 51.

Solve your own maths question free →