Question

Use eucild's divison algrithim to find the hcf of 135 and 225

Answer 1

Step-by-step explanation:

135 and 225

225=135×1+90

135=90×1+45

90=45×2+0

hcf=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