Question

use euclid divison lemma to find hcf of4052 and 12576

Answer 1

see photo to get answer

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