Question

Find hcf of 4052 and 12576 using euclids division algorithm

Answer 1

Answer:

Step-by-step explanation:

here integer 4052 < 12576

so, 12576 = dividend and 4052 = divisor

by using Euclid Division Lemma we get,

Dividend = divisor × quotient + remainder

⇒12576 = 4052 × 3 + 420

hence remainder ≠ 0,

again applying Euclid Division Method we get ,

divisor will become dividend ,and remainder will become divisor,

4052 = 420 × 9 + 272

remainder ≠ 0

so again applying EDL we get,

420 = 272 × 1 + 148

remainder ≠ 0 ,

so again applying EDL

272 = 148 × 1 + 124

remainder ≠ 0

so again applying EDL

148 = 124 × 2 + 0

remainder = 0

so HCF of 4052 and 12576 is 124

I hope u liked it!!