Question

9. Use Euclid's division algorithm to find HCF of 870 and 225.
​

Answer 1

here is answer...

Given number 870 and 255

clearly 870 > 255

by Euclid's division algorithm

870 = 255 × 3 +105

again ,255 is not equal to zero

255 = 105 × 2 + 45

again,105 is also not equal to zero

105 = 45 × 2 + 15

here,45 is not equal to zero

45 = 15 × 3+ 0

so,

HCF (870 , 255) = 3

hope it is helpful to you..