Question

Find hcf using division lemma. :


867 and 255

Answer 1

$\huge\mathfrak{Solution}$

By using division lemma :

a = bq + r, where 0 ≤ r < b

a = 867

b = 255

867 = (255×3)+102

255=(102×2)+51

102=(51×2)+0

Therefore, HCF = 51

Answer 2

As we know that a formula of Euclid's Division lemma.

a = bq + r

Here,

a is the largest number.

b is the smallest number.

q is the quotient.

r is the remainder.

Now,

867 = (255 × 3) + 102

255 = (102 × 2) + 51

102 = 51 × 2 + 0

we see that at last 51 is left with no remainder.

Hence, 51 is the HCF ( Highest Common Factor).