Question

Use Euclid's division algorithm to find the HCF of:-

1) 867 and 225


Iss baar tho solve kardo xd​

Answer 1

Answer:

3

Step-by-step explanation:

HCF 867 and 225 by Euclid division algorithm.

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.

Answer 2

Answer:

865/225 =190

225/190=35

190/35. 15

35/15. 5

15/5

3

hcf =3

Step-by-step explanation:

according to Euclid's division algorithm

a=bq +r

865=225×3+190

225=190×1+35

190=35×5+15

35=15×2+5

15=5×3+0

3 is the HCF hope it helps you Mark as brainlist