Math, asked by narendra256np93, 2 months ago

Use Euclid division algorithm to find the HCF of 867 and 225 .​

Answers

Answered by nishthakhurana1007
1

Answer:

HCF(867,225)=3

Step-by-step explanation:

867 is greater than 225

867 = 225 × 3 + 192

225 = 192 × 1 + 33

192 = 33 × 5 + 27

33 = 27 × 1 + 6

27 = 6 × 4 + 3

6 = 3 × 2 + 0

The HCF of (867 and 225) is 3.

HOPE IT HELPED YOU.

Answered by mohnishkrishna05
0

Answer:

make me as brainliest and thank me if the answer is useful

Step-by-step explanation:

(iii) By Euclid's division lemma,

867=255×3+102

r=10

255=102×2+51

r=51

102=51×2+0

So, H.C.F of 867 and 255 is 51

The highest HCF among the three is 196.

Similar questions