Question

Use euclid's 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
H.C.F IS 45

Answer 2

Answer:

Step-by-step explanation:

Let a=225 b=135

225÷135=1

Here q=1 and r=90

Use ELF

a=bq+r

225=135×1+90

STEP:

a=135 b=90

135÷90=1.5

STEP:

a=90 b=45

Here q=2 r=00