Question

use equally division algorithm to find the HCF of 135 and 225

Answer 1

135) 225 ( 1
-135
______
90) 135 ( 1
- 90
_____
45) 90 ( 2
- 90
_____
0
So, 225 = 135×1+90
135 = 90×1+45
90 = 45×2+0
Here the procedure stops as the remainder becomes 0. So, The HCF of 135 and 225 is 45