Question

Using euclid's division lemma find the hcf of 135 and 225

Answer 1

Answer:

by using euclids division lemma

the hcf of 135 and 225 is 45

Answer 2

Here your answer goes

Step :- 1

Clearly 135 ∠225

Step :- 2

By applying Euclid division lemma

a = bq + r

225 = 135 * 1 + 90

90 ≠ 0

Again ,

135 = 90 * 1 + 45

45 ≠ 0

Again ,

90 = 45 * 2 + 0

0 = 0

This Stage remainder is zero

Hence ,  the divisor is 45 and HCF is 45

be brainly