Math, asked by Jairaj79, 1 year ago

use euclid's division algorithm to find the HCF of 867and225

Answers

Answered by Anonymous
0
HOLA

========================

By euclids division algorithm we have

a > b

867 > 225

and , a = bq + r [ Formula ]

867 = 225 × 3 + 192

225 = 192 × 1 + 33

192 = 33 × 5 + 27

33 = 27 × 1 + 6

27 = 6 × 4 + 3

6 = 3 × 2 + 0

So , HCF ( 867 , 225 ) = 2


============================

HOPE U UNDERSTAND ❤❤❤
Answered by ashish5597
1
a = bq + r
867 = 225 ×3 +192
225 = 192×1 +33
192= 33×5 + 27
33= 27×1+6
27 = 6×4 +3
6= 3×2 +0
HCF= 2
Similar questions