Question

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

Answer 1

Heya !!

Here is your answer :-

Let a=225 and b= 135

As we know, a= bq+r

225 = 135×1 + 90
135 = 90×1 + 45
90 = 45×2 + 0

Here, reminder is 0 and divisor is 45.
Hence, HCF of 135 and 225 is 45.

Answer 2

Heya !!!



135 ) 225 ( 1

*******135

____________
******90) 135( 1

**"*********90

______________
************45) 90( 2

*****************90

____________________

Remainder = 0



As we know that,




Dividend = Divisor × Quotient + Remainder





225 = 135 × 1 + 90



135 = 90 × 1 + 45



90 = 45 × 2 + 0




After dividing the dividend 90 by 45 Remainder comes 0.



So, HCF of 135 and 225 is 45.





HOPE IT WILL HELP YOU...... :-)