Question

Use Euclid's division algorithm to find the HCF of 184, 230 and 276.

Answer 1

Given: 184, 230 and 276.

First find HCF(230, 184) by Euclid's algorithm:

230 = 184 × 1 + 46

184 = 46 × 4 + 0 

⇒ HCF(230, 184) = 46

Now find HCF(46, 276):

276 = 46 × 6 + 0 

⇒ HCF(46, 276) = 46

⇒ HCF(184, 230, 276) = 46.