Question

EXAMPLE 2
Using Euclid's division algorithm, find the HCF of the numbers 867
and 255
ICBSE 20180). give answer in the way that I write it in board . I means boards style answer​

Answer 1

Answer:

$\huge{\boxed{\rm{\red{HCF(867,255)=51}}}}$

Step-by-step explanation:

Given numbers are 867 and 255

By Euclid's division lemma,

a=bq+r,0≤r<b

Consider a=867 and b=255

now 867=255×3+102

again consider a=255 and b=102

=>255=102×2++51

again ,a=102 and b=51

=>102=51×2+0

So, HCF of 867 and 255 is 51