Question

Use Euclid's division algorithm to find the HCF of 135 and 225​

Answer 1

Answer:

45

Step-by-step explanation:

Here 225 > 135, we always divide the greater number with the smaller one.

Divide 225 by 135 we get 1 as the quotient and 90 as the reminder so that  

225 = 135 * 1 + 90

Divide 135 by 90, we get 1 as the quotient and 45 as the reminder so that  

135 = 90 * 1 + 45

Divide 90 by 45, we get 2 as the quotient and 0 as the reminder so that  

90 = 45 * 2 + 0

As there is no reminder, so deviser 45 is our HCF  

Answer 2

Answer:

On applying the division lemma to 225 and 135

We get

225 = 135 × 1 + 90

 90 = 45 × 2 + 0

Hence HCF(225,135) = 45

Step-by-step explanation:

Hope this helps you ✌️