Question

use Euclid division algorithm to find HCF of 135 and 225​

Answer 1

Answer:

135)225(1

- 135

_________

90)135(1

90

___________

45)90(2

90

_____________

0

Step-by-step explanation:

Euclid's division algorithm: a=bq+r 225=135 x 1 + 90. 135=90 x 1 + 45. 90=45 x 2 + 0. HCF of 135 and 225 =45.