Question

Use Euclid's division algorithm of find
the HC F of
(ij 135 and 225​

Answer 1

Answer:

45

Step-by-step explanation:

135 and 225(given)

we can see that,

225 > 135.

So, we will divide greater number by smaller number.  

Divide 225 by 135.

The quotient is 1 and remainder is 90.

225=135×1+90

Divide 135 by 90

The quotient is 1 and remainder is 45.

135=90×1+45

Divide 90 by 45.

The quotient is 2 and remainder is 0.

90=2×45+0

Therefore, the HCF is 45.

Answer 2

$225 = 135 \times 1 + 90 \\ 135 = 90 \times 1 + 45 \\ 90 = 45 \times 2 + 0$

hence the HCF of 135 and 225 is 45.